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Wireless remote synchronization of data between PC & PDA 



(57) The present invention utilizes wireless commu- 
nication paths between a PC (600) and a Personal Dig- 
ital Assistant (PDA) (602) to synchronize data files be- 
tween the PC and the PDA. Example wireless commu- 
nication paths include a one; way paging network, a two- 
way paging network (152), a Cellular Digital Packet Data 
(CDPD) network, and a cordless telephone network. Au- 
tomated updating of remote files is accomplished by in- 
visibly updating using a paging or CDPD network, e.g., 
either after each change to the data file, after a series 



of changes to the data file, after exiting the scheduling 
application program, at predetermined intervals and/or 
even on-demand. The invention provides a simple and 
efficient wireless way to synchronize data files on sep- 
arate computers which do not require a fixed, direct con- 
nection to each other, such as a direct connection 
through the PSTN, infrared link, or wired or wireless LAN 
type connection. The synchronization of data files can 
be updated on a frequent, inconspicuous and conven- 
ient basis. 



FIG. 1 
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UP-TO-DATE and DAY-TIMER ORGANIZER. A PDA 

Description 6Q2 jnc(udes a corresponding version of the same 

scheduler program (e.g. Schedule+ or Outlook) with a 

Field of the Invent.on corresponding data file 614 relating to the user of the 

iho mananpment of 5 PDA's appointments, contacts, etc. In the given exam- 

[0001] Th.s mvent.on relates to the Die the data file 608 on the PC 600 contains information 

plrtied, discrete and automated synchronization of cal- 614 on the PDA 60* synchr onizes its 

( pDA > tion established between the PC 600 and the PDA 602. 

. 1B ».o,<.HArt m the example ol Fig. 5, a direct serial Iink616 is estab- 

RBckgroundot Related Art ^ serja| ^ 6Q4 o{ the pc ^ and the 

extremely popular. Personal digital assistants (PDAs) '°P« ™ - 00 or J pDA 602 initiates a synchro- 

particu.ariyamongbusinesspersons. APDAisasman, Jj^'e-t -r or ^ ^ 

hand-held computer used to write note s- racort names, * rj a tjxed , dedlcate d, point-to-point 

addresses and phone numbers, to develop an appoint- connec ton '^"8 a . , h h 

ment calendar, and otherwise k eep your ,e in order. A ^^J^^^^m 724. The 

scheduling program running separately in each of the thepub '» 8 *^™ ^ ^ m7M . The „„. 

PC and the PDA maintains separate database informa- PC 60 ^ludes a connec t on io 
tionlndatafnesrelatingtoscheduledappointmentsand . ^^^^^^^ 

contact information. „ n ^ nr * the pcitm 724 Thus the PSTN 724 pro- 

[00 03] Scheduling programs running on a PDA or a '^^^^^^^con^^ 

PCareveryconvenientforscheduling.forr^n^ngap- ^^^S^^fijAewto allow ^n- 

pointments, and for storing and organizing personal in- path De,ween fi14 

formation, contact information, and group scheduler in- » ch— -^^SSi, fixed, poinHo- 

formation electronically. However, for any putoutar us- PJJJfl F » 7 fofm a dedjcated 

er. it is most desirable to ma.nta.n only one set of per- pointy area se ria 

sonal.contactandgroupschedulerdataforeachperson n be™, **™£%™^^ttfL. 

or group of persons utilizing a scheduling program run- ^ ^^^J^ between the PC 600 

Ldes persona, — n ^^^ ^^£X££Z£>**to*C«> 

group scheduler information^ Contact nformat ,on in j 9 synchron ize a user's scheduling 

eludes names, addresses and phone numbers _Goup J£ ™«» 614 requires the establishment of afixed, 

scheduler information includes appointment informa- «> data ti e s i60B ^ .req dedica ted 

.on.andthedate.timeandnameofthepersontorwhich ^^^^.^.^ „ to o. 

the appointment was made nroximitv of the PC 600 (with respect to the 

[0005] ConventionalPCandPDAdevicesprovidethe J ° X ^ h ^ n >i 9 . 5 or the infrared .ink shown 

ability to synchronize data »^ ■ 4 s f f a 7 o movement of L PDA 602 to a telephone 

tained by the scheduling program running on a PC and mi Mg./) modem 

a data file maintained by the scheduling program run- jack whan, and ^ pSTN 724 (as 

ning on a PDA. Figs. 5 to 7 show conventional systems 722 connerte to ^ he ronjzatjon of a us . 

using fixed, dedicated connections to synchrony data show n F» ^n any ^ y ^ ^ 

til-maWahadbyoom^^nOP^ 5o ^^^m^PC^a^ 

running separately on a PC and on a PDA. d t djscourage frequent syn- 

[0006] Fig. 5 shows a PC 600 including a heduhng nodoMjnj wh^ ^ ^ 

^SSS^^SSZ ss ^ p r c rr:Urw,ocLe S thePDA602,n,oan 

W ' NDOWS rt 95 f lS?ir ^conventional links between the PC 600 

L d ji!^^^M^Ic^S5 and the PDA 602 are a,so required to be point-to-point 
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connections between the PC 600 and the PDA 602 for 
synchronization of relevant user data files 608, 614. 
[0012] Thus, there is a need to simplify and automate 
the synchronization of a user's data files 608, 614 as 
between the scheduling program 606 of the PC 600 and 
the scheduling program 612 of a PDA 602. Moreover, a 
more efficient utilization of communication media other 
than that commensurate with the use of a fixed, dedi- 
cated link between the PC 600 and the PDA 602 is also 
desired. 

[0013] There is also a need to provide for the simul- 
taneous synchronization of more than just two separate 
computers containing a user's or group of user's data 
files. 

Summary Of The Invention 

[0014] The present invention provides a portable 
computer including a Personal Digital Assistant (PDA) 
and a paging receiver. The personal digital assistant in- 
cludes a scheduling program, a data file maintained by 
the scheduling program, and a synchronization routine 
for synchronizing the data file with one or more remote 
data files. 

[0015] In another embodiment the present invention 
provides a method of utilizing a paging network to syn- 
chronize data files of a PDA with data files of a personal 
computer (PC). Any change to a data file on the PC or 
PDA is monitored. As a result of a change to the data 
file, a synchronization routine is initiated to prepare a 
synchronization information data packet, which is trans- 
mitted to the other of the PC and PDA over a network, 
e.g., a one-way or two-way paging network. 

Brief Description Of The Drawings 



[001 6] Features and advantages of the present inven- 
tion will become apparent to those skilled in the art from 
the following description with reference to the drawings, 
in which: 

[0017] Fig. 1 shows a first embodiment of the present 
invention utilizing a two-way paging network to synchro- 
nize data between a PC and a wireless PDA. 
[0018] Fig. 2 shows a second embodiment of the 
present invention utilizing a one-way paging network to 
synchronize data from a PC to a wireless PDA. 
[001 9] Fig. 3 shows a third embodiment of the present 
invention utilizing a CDPD network to synchronize data 
between a PC and a wireless remote PDA. 
[0020] Fig. 4 shows a fourth embodiment of the 
present invention utilizing the PSTN and a CDPD net- 
work to synchronize data between a PC and a wireless 
remote PDA. 

[0021] Fig. 5 shows conventional apparatus for syn- 
chronizing scheduling data files between a PC and a 
PDA through a direct serial link. 
[0022] Fig. 6 shows conventional apparatus for syn- 
chronizing scheduling data files between a PC and a 



PDA through modems and the PSTN. 
[0023] Fig. 7 shows conventional apparatus for syn- 
chronizing scheduling data files between a PC and a 
PDA through an infrared serial data link. 

5 

Detailed Description Of Illustrativ e Embodiments 

[0024] The present invention utilizes wireless net- 
works in general to accomplish synchronization be- 

10 tween a PC and a PDA type device. Suitable wireless 
networks include a paging network, a CDPD network, a 
satellite network, and a network utilizing the cordless tel- 
ephone interlace standards, e.g., the 900 MHz band in 
the United States. 

is [0025] Fig. 1 shows a first embodiment of the present 
invention utilizing a two-way paging network 152 to ac- 
complish automatic synchronization of data in a data file 
608 of a PC 600 with data in data file 614 of a PDA 602. 
[0026] The PC 600 system includes a conventional 

20 scheduling program 606 and a data file or files 608. The 
PC 600 is connected to a modem 1 50, which in turn es- 
tablishes a connection with a two-way paging network 
152 through the PSTN 724. 

[0027] Each wireless remote PDA system 100 in- 
25 dudes a PDA 602 for operating a conventional sched- 
uling program 612 corresponding to the scheduling pro- 
gram 606 on the PC 600 system, and a data file or files 
614. Additionally, the wireless remote PDA system 100 
includes a connection to a two-way pager 154 over 
30 which data is passed. The connection may be over a 
serial port in the PDA 602 to a serial port of the two-way 
pager 154. Alternatively, if the PDA 602 includes a Per- 
sonal Computer Memory Card International Association 
(PCMCIA) type port, a parallel connection may be es- 
35 tablished between a parallel bus of the two-way pager 
1 54 and the PCMCIA port of the PDA 602. 
[0028] Two-way paging typically adds a response 
channel to a traditional one-way paging system. A user 
can respond to a paging message containing synchro- 
40 nization information in a two-way paging network either 
using a selection of pre-programmed responses or by 
formatting a free-form text reply. 
[0029] Any conventional two-way paging network 
may be utilized by this embodiment, including those op- 
45 erating under the ReFLEX™ two-way paging open pro- 
tocol established by MOTOROLA. The ReFLEX™ pro- 
tocol adds a 1 2.5 KHz response channel to a traditional 
one-way paging system. ReFLEX™ protocols work on 
either 25 KHz or 50 KHz channels in, e.g., the 929-932 
50 and 940-941 MHz frequency band. The ReFLEX™ pro- 
tocol is currently capable of handling an inbound data 
rate on a 12.5 KHz channel, e.g., in the 896 to 902 MHz 
frequency band, at 800, 1600, 6400 or 9600 bits per sec- 
ond (bps), and at an outbound, response data rate of 
55 1 600, 3200 or 6400 bps per 25 KHz channel. Encryption 
may be implemented if desired in the two-way paging 
protocol to ensure privacy. 

[0030] The two-way paging network 1 52 may include 
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use of the Internet for transmission ol data to and from 
the PC 600. In this instance, the PC 600 would gain ac- 
cess to the Internet by any of a multitude of conventional 
means, including a modem with dial-up access to an In- 
ternet Service Provider (ISP). 
[0031] An appropriate synchronizing routine 101 is in- 
cluded on the PC 600 for synchronization of the data 
files 608, 614. A corresponding synchronizing routine 
103 is included on the PDA 602. In operation, either syn- 
chronizing routine 101, 103 can initiate operation of the 
other through communication over the two-way paging 
network and pager 152, 154. 

[0032] In a preferred embodiment, synchronization 
between the data files 608, 614 takes place after each 
update or change to either data file 608, 614. For in- 
stance most scheduling or contact programs 606, 612 
update the respective data files 608, 614 upon exiting a 
data base cell. Thus, as a data base cell is changed in 
either data file 608, 614 : the same changes are mirrored 
to the other data file 608, 614 over the two-way paging 
network This 'incremental' synchronization minimizes 
the amount of data transfer necessary between data 
files 608, 614 at any one time. To minimize modem ac- 
tivity this automatic synchronization may take place af- 
ter n changes to either data file 608, 61 4, after m m inutes 
of activity, and/or upon exiting from the scheduling pro- 
gram 606 or 612. 

[0033] Alternatively, larger amounts of data in the data 
files 608, 614 can be synchronized using an "on-de- 
mand" selection using the two-way paging network. In 
this way, the PC 600 and PDA 602 can operate inde- 
pendently of one another and synchronize data files 
608 614 only upon the push of a 'synchronize' button 
or other operator selection similar to the conventional 
'hot synchronize 1 button on current PDAs 602 such as 
the PILOT™ available from US ROBOTICS. Using the 
two-way paging network and pager 152, 154, even an 
'on-demand' synchronization provides conveniences 
not found in conventional PC/PDA systems. For in- 
stance, as long as the wireless remote PDA system 100 
is within the range of the two-way paging network 152, 
the PDA 602 can initiate the synchronization routine 103 
and synchronize the data file 608, 614 at any time with- 
out the need to hook-up to a telephone jack or to co- 
locate the PDA 602 with the PC 600. 
[0034] The synchronization routines of the present in- 
vention are as known in the prior art but modified as de- 
scribed herein. One prior art synchronization routine is 
INTELLISYNC™ from PUMA TECHNOLOGY which 
works with a HotSync Manager of the PILOT PDA. 
When synchronization is performed and conflicts arise 
because of a change made to the same record both on 
the PDA 602 and on the PC 600, the conflict is either 
automatically resolved as in prior art synchronization 
routines, or a user is given a choice as to how to resolve 
the conflict. Moreover, the synchronization routines of 
the present invention allow the particular applications 
and individual fields for which synchronization is to be 



accomplished as in the prior art systems such as INTEL- 
LISYNC™. 

[0035] The present embodiment is not limited to a 
point-to-point interconnection between a PC 600 and a 
5 PDA 602. Multiple wireless remote PDA systems 100 
and PCs 600 may be synchronized substantially simul- 
taneously via the two-way paging network 152. For in- 
stance, the initiating PC 600 can be assigned to operate 
in a Master mode, while all remote PDA systems 100 
10 can be assigned to operate in a slave mode. 

[0036] Thus, an important feature of this and other 
embodiments is the utilization of packetized data to pro- 
vide efficient utilization of a communication path, rather 
than wasting unused bandwidth of a fixed, dedicated 
is communication path as in the prior art. 

[0037] Another important feature is that this and other 
embodiments are not necessarily tied to a point-to-point 
connection, i.e., they may be implemented to synchro- 
nize data files 61 4 of a plurality of wireless remote PDA 
20 systems 100 in a point-to-multipoint configuration with 
the data file 608 of a PC 600. 

[0038] Perhaps most importantly the present inven- 
tion provides an additional level of freedom of move- 
ment to the wireless remote PDA system 100 such that 
25 it can be synchronized from any location, at any time, 
without the need to plug the PDA 602 into the PSTN or 
to co-locate the PDA 602 with the PC 600 as in the prior 
art. It also allows for discrete synchronization of data 
files 608, 614 without the knowledge of others in the 
so room with the user, or even the user, of the PDA 602. 
For example, in a long meeting, the user of the PDA 602 
does not have to excuse him or herself to plug the PDA 
602 into the telephone system and press an "on<ie- 
mand" selection switch or other means to get updated, 
35 synchronized information about changed or added ap- 
pointments. 

[0039] Fig. 2 shows another embodiment of the 
present invention utilizing a one-way paging system to 
synchronize one data file, e.g. , the PC 600 data file 608, 
40 with another data file, e.g., the data file 614 of the wire- 
less remote PDA system 200. 
[0040] Conventional one-way paging systems are 
well known. For instance, one-way paging systems uti- 
lizing MOTOROLA'S FLEX™ protocol are known. The 
45 FLEX™ protocol currently operates at three different 
speeds, 1600, 3200 and 6400 bps. Other conventional 
protocols which are suitable for one-way paging are 
Post Office Code Standardization Advisory Group 
(POCSAG) and GOLAY. 
so [0041] The FLEX™ high speed paging protocol is a 
fully synchronous paging code which keeps the paging 
receiver's 354 data-reception electronics continuously 
in synchronism with the paging transmission even when 
there is no incoming message from the broadcasting 
55 station of the one-way paging network 352. FLEX™ en- 
ergizes the pager electronics only when data is to be 
received in real time. This significantly reduces pager 
power consumption, Of course, one-way paging sys- 
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tems which energize the pager receiver 354 asynchro- 
nously with the incoming radio frequency (RF) signal 
would be suitable for the present embodiment as well. 
[0042] FLEX™ can be used on a dedicated channel, 
but can be mixed with paging messages using other pro- 
tocols such as POCSAG and GOLAY. 
[0043] In the one-way paging system shown in Fig. 2 
the PC 600 passes synchronization information to a 
one-way paging network 352 via the modem 150 and 
PSTN 724. Serial or parallel data output from a pager 
receiver 354 contains synchronization information re- 
ceived from the synchronizing routine 201 of the PC 
600. This synchronization information received by the 
pager receiver 354 interacts with the synchronizing rou- 
tine 203 and data file 61 4 of the PDA 602 so as to update 
the PDA's data file 614 in accordance with changes 
made to the PC's data file 608. 
[0044] Some level of reliability from data corruption 
can be afforded in a one-way paging system by the in- 
clusion of a simple error checksum or cyclic redundancy 
check (CRC) bit or other method used in conventional 
one-way paging systems. For instance, FLEX™ pro- 
vides for data integrity and user confidence by providing 
prudent error protection against multi-path fading errors 
caused by simulcasting. FLEX™ has positive end-of 
message control which is used to avoid receipt by the 
pager receiver 354 of truncated messages. Optionally, 
the missed-message flag indicator is passed from the 
pager receiver 354 to prompt the user to call the admin- 
istrator or other user operating the PC 600, for any 
missed updates via standard telephone, or to have the 
updates re-transmitted. The missed-message flag ap- 
pears if a paging message containing synchronization 
information is missed while the PDA 602 is outside the 
coverage area of the one-way paging network 352. 
[0045] The synchronizing information passed by the 
two-way and one-way paging systems may be, e.g., AS- 
CII or unformatted binary data streams, in any mix and 
in unlimited lengths according to the FLEX™ and RE- 
FLEX™ protocols. Extra-long messages are automati- 
cally segmented into packets up to 220 bytes by the pag- 
ing network. 

[0046] For point-to-multipoint synchronization, the 
FLEX™ and REFLEX™ protocols offer a GROUP CALL 
function which delivers common synchronization infor- 
mation to a distribution list of PDAs. 
[0047] The two-way paging system embodiment 
shown in Fig. 1 is generally preferred over the one-way 
paging system embodiment shown in Fig. 2 because of 
the ability of two-way paging to provide acknowledg- 
ments in a return direction. Nevertheless, if lowered re- 
liability in the data file 614 of the PDA 602 is acceptable, 
then the benefits of automatic synchronization between 
data files 608, 614 may be accomplished using a one- 
way paging network 352 as shown in Fig. 2. 
[0048] To improve reliability in the one-way paging 
network 352, after a day, a week, etc. of synchronizing 
data files 608, 614 via the one-way paging network 352, 



it may be desirable to occasionally correct any data er- 
rors which may have occurred during any one of a series 
of one-way paging network 352 synchronizations by us- 
ing the direct connection approach as in the prior art. 

£ [0049] Figs. 3 and 4 show embodiments of the 
present invention utilizing a Cellular Digital Packet Data 
(CDPD) system. CDPD is a wireless standard providing 
two-way, 19.2 Kbps packet data transmission over ex- 
isting cellular telephone channels. CDPD and cellular 

10 telephones are very well known in the art. Fig. 3 imple- 
ments the PDA 602 as a roaming remote device, and 
Fig. 4 implements both the PC 600 and the PDA 602 as 
roaming remote devices. 

[0050] In Fig. 3, the PC 600 system and wireless re- 
15 mote PDA system 300 contain scheduling programs 
606, 612 and data 608, 614 as in the prior art. However, 
the PC 600 establishes a connection with a remote 
CDPD transceiver 460 to implement a two-way synchro- 
nization of data files 608, 614 under the control of syn- 
20 chronization routine 301 . The PDA 602 may initiate the 
establishment of the connection with the PC 600, and 
the synchronization routine 303 may control synchroni- 
zation of data files 608, 614. 

[0051] The CDPD transceiver 460 establishes a wire- 

25 less connection with a CDPD base station 464, which 
in turn routes the synchronization data from data file 608 
through the PSTN 724 to another CDPD base station 
465 if necessary before re-transmission to remote 
CDPD transceiver 462. The remote CDPD transceiver 

30 462 communicates with the PDA 602 via a serial port 
(e.g. via a 15-pin serial port connector) or via a PCMCIA 
port if PDA 602 is so equipped. 
[0052] Either synchronization routine 301 , 303 can in- 
itiate the synchronization of data files 608, 614. CDPD 

35 provides a two-way, relatively high bandwidth channel 
for fast synchronization of the data files 608, 614. 
[0053] Fig. 4 shows a CDPD implementation of the 
present invention with the PC 600 utilizing a direct con- 
nection to the CDPD base station 465 via a modem 150 

40 with a dial-up connection to the PSTN 724. The wireless 
remote PDA system 300 is as described above with re- 
spect to Fig. 3. 

[0054] While the invention has been described with 
reference to the exemplary preferred embodiments 
45 thereof, those skilled in the art will be able to make var- 
ious modifications to the described embodiments of the 
invention without departing from the true spirit and 
scope of the invention. 
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Claims 

1 . A portable computing device comprising: 

a personal digital assistant including: 
a scheduling program, 

a data file maintained by said scheduling pro- 
gram, and 
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a synchronization routine; and 

a paging receiver in communication with said 

personal digital assistant. 

2. The portable computing device according to claim 
1 , further comprising: 



a paging transmitter. 

3. A portable computing device comprising: 

a personal digital assistant including: 
a scheduling program, 

a data file maintained by said scheduling pro- 
gram, and 

a synchronization routine; and 
a Cellular Digital Packet Data transceiver in 
communication with said personal digital as- 
sistant. 

4. A method of utilizing a wireless network to synchro- 
nize a data file of a PDA with a data file of a PC, 
comprising: 

monitoring a change to said data file of said PC; 
after detection of said change to said data file 
of said PC, triggering a synchronization routine 
to assemble data synchronization information; 
and 

transmitting said data synchronization informa- 
tion to said PDA over said wireless network. 

5. The method according to claim 4, wherein said wire- 
less network comprises: 

a paging network. 

6. The method according to claim 4, wherein said wire- 
less network comprises: 

a cordless telephone network. 

7. The method according to claim 4, wherein: 

said step of monitoring said change, said step 
of triggering said synchronization routine, and 
said step of transmitting said data synchroniza- 
tion information are all performed automatical- 
ly. 

8. The method according to claim 7, wherein: 

said automatically performed steps are per- 
formed at a predetermined time interval. 

9. The method according to claim 4, wherein: 

said paging network is a one-way paging net- 



work. 

10. The method according to claim 4, wherein: 

5 said paging network is a two-way paging net- 

work. 

11. The method according to claim 4, further compris- 
ing: 



10 

accessing said paging network via a Public 
Switched Telephone Network. 

12. The method according to claim 4, further compris- 
es ing: 

accessing said paging network via an Internet. 

13. A method of utilizing a wireless network to synchro- 
20 nize a data file of a PC with a data file of a PDA, 

comprising: 

monitoring a change to said data file of said 
PDA; 

2S after detection of said change to said data file 

of said PDA, triggering a synchronization rou- 
tine to assemble data synchronization informa- 
tion; and 

transmitting said data synchronization informa- 
30 tion to said PC over said wireless network. 

14. The method according to claim 13, wherein said 
wireless network comprises: 

35 a paging network. 

15. The method according to claim 13, wherein said 
wireless network comprises: 

40 a cordless telephone network. 

16. The method according to claim 13 wherein: 

said step of monitoring a change, said step of 
45 triggering said synchronization routine, and 

said step of transmitting said data synchroniza- 
tion information are all performed automatical- 
ly. . 

so 
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FIG. 5 
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FIG. 7 

PRIOR ART 
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METHOD AND DEVICE FOR COMPRESSING AND EXPANDING DATA PATTERN 



(54) 

(57) A method by which a test pattern to be applied 
onto an IC for testing can be compressed efficiently. The 
method comprises determining the number + of data 
transitions of the pattern at every pin of the IC and the 
entropy H of the data, distributing the test pattern 
among a block wherein the * is smaller than a threshold 
♦m(*«*m). a block wherein the * is larger than the 
threshold <M Mm) and the H is larger than a threshold 
H M (H<H M ), and a block wherein the H is larger than the 
threshold H M (H>H M )(411), compressing the block 
wherein ^ u by the run-length compressing method, 
compressing the block wherein <t»<t> M and H<H M by the 
run-length compressing method after Burrows Wheeler 
conversion, and compressing the block wherein H>H M 
by the LZ compressing method. 
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compressing apparatus £^^^22^12^^ ^ ^ bee " — * a data 

in terms of the pattern struct™ "or the SS^Il • ♦ it * s '9 ni,icant V *om each other 

certain portion but the Crision^i^ 9 "* c °Wn efficiency can be obtainable for a 

relatively lowforthe erSJS^lSSTZ? fo " ema '™9 portons. As a result, the compression rate is 

ing method is applied to each block to imprest ^ 

SB," 9 fT ^ the C ° mpreSSed t6St "-eaC bat * " """"^ tWs ™ 

-Wired, in casa of a down loadino * a networMor d3loadta . u „*L?h ^ ' "<* mmM > °™ * 
(gigabylasMhe.efo re .Hisas«iL 

ablityfaaorofllteATE. * mroDes0 ^ m0TOe "»*e^lc>a*n g i.meandloiii w «6anavai- 
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DICCLQSjjR^ ™ F INVENTION 

[00 091 Kisanobjectofthepresent^ 

'p^ed by app.yingoptimu m compressing ^^S^^'^ *"" n * 

compressing apparatus wherein a test pattern ■ ^ ■*^SSTS^ be compressed by measuring the 
iconSuctor integrated circuit and ^ >f ^ method to each test sequence, 

structure or the statistical characters of the dateto *£y w opt'^m p ^ ^ g ^ ^ 

l0 012] it is still another object of the ^r^^^^^Z^Tm^ circuit generated by the 
expanding apparatus wherem a to the original test pattern data in real t.me 

above compressing method or compressing apparatus can De expanaeu 

basis for each pin without any information loss. compressing method and a test 

[0 013] ft is yet still another object eflh. compressed by app.ying an opti- 

pattern expanding method where.n « <^ P^^J" Pressed data divided into those plurality of blocks can be 

and/or the test pattern expanding apparatus t invention is characterized in that in a com- 

[001 5] The data pattern compressing method a«ort«ato a test pattern data, is compressed in each 

press!* method wherein an input date having ^?p^oS^l£od comprises the steps of: drviding 
pin basis of a semiconductor integrated c rcurt, the date pattern co p a jn accordance wjt „ the &rM . 

each input data into a plurality of date ^portions toj f^^^^SSaS compressing method to each of the blocks; 
ture or the statistical characteristic of the drta^nd " appropnae ^ 

whereby a proper compression can be chained for an tne expanding the compressed data 

mation loss. nrriPrred embodiment, the dividing step is characterized in that the 

[0017] In a data pattern compressing method * » P™^"™? _? numb er 0 f data changes for dividing the input 

Mocks; measuring an appeanng probata* « ei f «™ £ JJJJ ^ * e fteshold value: and oWfciwg a 

izedinthMti«dMd.igsteeisast,»«r^ 

Input data is dwWed into blocks in accoidance a bK Ling small* nu-nc« ot *«a changes 

pressed data is characterized in that the compressed date "^^^^ ^ ^ divid ed data compressed by 
ing method and date compressaJby the o*er plura^ - «^«2?Sid in the step of applying the appro- 
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Slsch^ em^imen, * e da* pattern ^ 

referred to as BW transform) at least once ^^^SZTT 9 !"" 0 " ***** banstom < hereina «* 
run length compressing method is applied, in the^^ 

ingmethodafterthecompresseddmaistranSormS 

methods; the portion compressed by the run lenat fo««ZZ £~ ^ impressed by the other compressing 
the run length expanding method inVe Z ^Z^^f^ ^ m " «#« is by 
transform is applied to the portion oon^^S^ tenXl ™ M a " d ,hereafter - inve «* BW 

t.mesoMheBW fra nsform;whe^ 

mation "oss. p 68560 aata ,s constructed to the original data pattern without any infer- 

pressing method, to the b.ock having an en^ 2 ^^EEj ^ S,ep ,0f an *P*P*. com 9 

step and respective appropriate compressing a^2^ ^ T^ 9 the b,0Cks divided in the ° iv *9 
can be obtained for all the data. Wlied to ,he other blocks: hereby a proper compression 

20 SL i S c^!& embodiment, the data pattern expanding 

method and data compressed by the^he JS^JS o 322 f a compressed by the Huffman coring 
step of applying an Bt^^e,^^^!^' * eXpandin9 melhod is «PP^, in £ 

whereby the data can be i^ni^^^^^T^ by 1,16 Mman com P^ng method 
[0025] In the data pattern comores^ m^ 

ing method, to the Nock having a small entropy amonf^dtS Soi J ! T ^V'" 9 appr0pria,e com P' ess 
ods are applied to the other blocks; whereby a nroZ comnlf J " reSpeCt ' Ve 0p1imum compressing meth- 
[0026] In the data pattern expanding JSSS* * Wn,d ,0r a " the da,a ' 
method is characters in t««Lpi^J 21^21^? ""ST* *" ^ Pattern «P«*« 
data compressed by the other compressing me* ois andln^ tSSSTSS 12 ™hod anS 

an appropriate expanding method, to the data impreil bv^eT^ 9 ' S BppSed ' " the s,e P of <**fi>B 

o a 5r. b nTerr tt rc ,heo ^ 

pnate compressing method, to the block h f ^ 01 ^9 an 

met,c coding compressing method and data cS£2^?2 oZrc^ 9 ^ "* ** C ° mpressed * an ar ^ 
expanding method is applied, in the step of m>Sn^iTLT^ m9 methods : and a " arithmetic coding 
arithmetic coding compressing method; wherRe Z£SS£ZTF * data by the 

without any information loss. * compressed data can be reconstructed to the original data pattern 

Ef:in^ 

of data changes for the Week divisL ^X 

can be performed. 9 ™ ,npMed envi ™mental Parameters; whereby an optimum block division 

,he input,ed environmentai 

methiinclud^eCo^ 

the calculated threshold value to estimate a SmT^onlTlZ " °' dafa Chan9es for a ** division, and using 
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tern compressing apparatus^ 

corresponding to a pin of an integrated circurt .^ compress the test sequence 

priate compressing method in accordance wrth a da a st urture of each test seque nj^ rompressing 

: P :ra;rx= 

ted or can be outputted in the preferred another embodiment, the test pattern compressing 
[00341 'nthe^P^ 0 ^^ 

each test sequence to compress the test anotner embodiment, the test sequence com- 

P Sg compressing means operate in para,, to o^ 

compressed data in parallel. Dre ferred another embodiment, the compressing steps are per- 

method thereto. oreferred another embodiment, the test pattern expanding melhod 

[0038] In the test pattern expanding method ot still P^errea m* . corresponding to each pin of 
comprises the steps of drying an inputted compressed date * ( 2E!J^^S£SSh a flag indicating a 
an integrated circuK under test, and selecting *" ™" a ^ thereto, 
compressing method for each divided compress* £tt and apply^nj the seated expa ^ ^ ^ ^ 

nvent on comprises compressing method determmng means '^^ r ^^Z^^ run length com- 

^Se^^^^ 

transform at least once to the test sequence. compressing means, means for using an LZ com- 

« Wirt In. rvn tooth con^no mated 0, ^un » „, app^no "V one ol «« 

Invention comprises compressing method ZTJ^r^Z^ml^ compressing method 

compressed by the run length compressing «^ « J^SS * £ li compress^ method, run length 
or a data compressed by one of the other compres^ »ngj itfhod ^ expa 9 nding method . repet- 
expanding means for performing an expansion of ^ e ^^ntSmt leas" once to a da?a expanded by the run length 

^r e rr 9 expan5ions of the ^ 

pTS data using pending -^s == to ^ 
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priate for applying BW transform to ate"t STZf 7 , u atn9 the P,0pet num ber of times which is appro- 
compression rate' compres™? a,e 0^,0^3 7?£££T ^ * S, ° n ' ng 8 ,hreShoW ^ - 
obtained by the BW transform optimizing mSTwit^ VBlue 01 Session rate 

and compressing method selecting mins STeSna i acco^^ 6 " ,he ,hreshold valu * *»0- means. 

sar - <~ 

BW transform, calcuiating a compJLoSK^X^^ a transformed data by applying 

compression rate and the number of application Zes of BW J££S 2!??^ the maximum value * 

[0048] A semiconductor integrated ^ com P ression rat « * maximized, 

the test pattern expanding apparatus ^255^235^^^ C ° mPreSSin9 aPParatUS and 
Pie, a disk drive) for storing compressed test patter data ™Z ! Mpaci,y S,0rage device < for exam - 
erating test patterns, and test pattern JZniZS^ 

to the original test pattern without anyXCt 0 n 0 ? I'SlZZT^^^ ^ p " tam date 
[0049] The semiconductor inteorated circuit a TmJw. . P " down loadin 9 time can be r «kced. 
example, adiskdrive) for stori g SS!Sl52Si! 72T * device «° r 

generating test patterns, and a plurality of SJ slf*"™ 1 ' T Qenerat0r tor storin 9 the tes » P a «ern data and 
sequence data compressed in eaSba^G S^TT'? ^ 6aCh for COmplete, y constructing a test 
mation loss. P ^ t0 a " 0 " 9,nal test P attern ,n P«*W *» respective pins without any infor- 

BRIEF DESCRIPTION riF tup homa,,,^ 

[0050] 

£1£!SX^ " °' ^ Patt6rnS USed in a *- a "d a second embodiment of 

u?*i^ 

F.^isaflowchartforexp.ainingatestpatterncompressingmet^ 

of a test pattern expanding apparatus 
pattern compressing apparatus shZTn % 2 * ^ C ° nStrUCfi0n - t6Sl P*" 6 " 1 dividi "9 ™™ the test 
-^ofdatichan^ 

of division resuS in the S^ZS^n^T* ' ^ * **** * ^ data ' and blocte 
a^a^^ 

F-9. 15 ,s a flow chart for exp.ainin g a processing procedure of a run length expanding method; 
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Fig. 1 6 is a block diagram showing an example of another specKic functional construction of the test pattern com- 
pressing apparatus; 

Fig. 1 7 is a flow chart for explaining a processing procedure of a BW transform method; 
Fig. 18 is a block diagram showing an example of a functional construction of a test pattern expanding apparatus 
corresponding to the test pattern compressing apparatus shown in Fig. 1 6; 
Fig. 19 is a flow chart for explaining a processing procedure of an inverse BW transform method. 
Fig. 20 is a block diagram showing an example of further another specific functional constructs of the test pattern 
compressing apparatus; 

Fig 21 is a flow chart for explaining a processing procedure of a Huffman compressing method; 
Fig. 22 is a block diagram showing an example of a functional construction of a test pattern expanding apparatus 
corresponding to the test pattern compressing apparatus shown in Fig. 20; 
Fig. 23 is a flow chart for explaining a processing procedure of a Huffman expanding method; 
Fig. 24 is a block diagram showing an example of still another specific functional construction of the test pattern 

compressing apparatus; 

Fig 25 is a flow chart for explaining a processing procedure of an LZ compressing method; 
Fig. 26 is a block diagram showing an example of a functional construction of a test pattern upending apparatus 
corresponding to the test pattern compressing apparatus shown in Fig. 24; 
Fig. 27 is a flow chart for explaining a processing procedure of an LZ expanding method; 
Fig. 28 is a block diagram showing an example of still another specific functional construction of the test pattern 

20 pl!^Sl!SSSttef explaining a processing procedure of an arithmetic coding compressing method; 

Fig! 30 is a block diagram showing an example of a functional construction of a test pattern expanding apparatus 
corresponding to the test pattern compressing apparatus shown in Fig. 28; 
Fig. 31 is a flow chart for explaining a processing procedure of an arithmetic coding expanding method 
Fig. 32 is a block diagram showing an example of further another specific functional construction of the test pattern 
dividing means in the test pattern compressing apparatus shown in Fig. 2; 

Fig. 33 is a flow chart for explaining a processing procedure of the test pattern dividing means shown in Fig. 32 
Fig. 34 is a block diagram showing an example of still another specific functional construction of the test pattern 
dividing means in the test pattern compressing apparatus shown in Fig. 2; 

Fig. 35 is a flow chart for explaining a processing procedure of the test pattern dividing means shown in F g^ 3* 
Fig. 36 is a block diagram showing an example of still another specific functional construction of the test pattern 
dividing means in the test pattern compressing apparatus shown in Fig. 2 ; 

Fig. 37 is a flow chart for explaining a processing procedure of the test pattern dividing means shown F 9j£ 
Fig. 38 is a block diagram showing an example of still another specBic functional constructs of the test pattern 
dividing means in the test pattern compressing apparatus shown in Fig. 2; 
Fig. 39 is a flow chart for explaining a processing procedure of the test pattern dividing means 
Fig. 40 is a block diagram showing an example of still another specific functional construction of the test pattern 

Fig^TSa flS P charHor explaining a processing procedure of the test pattern compressing apparatus shown in 

40 Fig. 42is a block diagram showing an example of a functional construction of a test pattern expanding apparatus 
corresponding to the test pattern compressing apparatus shown in Fig. 40; 

Fig. 43 is a flow chart for explaining a processing procedure of the test pattern expanding apparatus shown in Rg. 

Fig. 44 is a block diagram showing an example of a specific functional construction of the test pattern dividing 
means in the test pattern compressing apparatus shown in Fig. 40; 

Fig. 45 is a flow chart for explaining a processing procedure of the test pattern dividing means sh own iinRg. 44 
Fig. 46 is a block diagram showing an exampleof another specific functional construction of the test pattern dividing 
means in the test pattern compressing apparatus shown in Fig. 40; 

Fig. 47 is a flow chart for explaining a processing procedure of the test pattern dividing means shown mo I F* 4* 
Fig. 48 is a block diagram showing an example of further another functional construction of the test pattern com- 

Rg $ 49?s a aTow chart for explaining a processing procedure of the test pattern compressing apparatus shown in 

Fig. S is a block diagram showing an example of a functional construction of a repetitive BW transform means in 
the test pattern compressing apparatus shown in Fig. 48; 

Fig. 51 is a flow chart for explaining a processing procedure of the repetitive BW transform means shown in Fig. 80. 
Fig. 52 is a flow chart for explaining a processing procedure of the BW transform means in the test pattern com- 
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pressing apparatus shown in Fig. 48; 

Fig. 53 is a diagram showing an example of a circulating character string used in BW transform- 
Fig. 54 is a diagram showing a sorting example of the circulating character strings used in BW transform- 
Fig. 55 is a diagram showing an example of an output data in BW transform- 

ing'a?paratSr d ' a9ram " eXamP ' e 0< an0ther funCti0nal cons » u <*°n <* »e test pattern expand- 

Fig. 57 is a flow chart for explaining a processing procedure of the test pattern expanding apparatus shown in Fig. 

Fig. 58 is a block diagram showing an example of a functional construction of the repetitive inverse BW transform 
means in the test pattern expanding apparatus shown in Fig 56" transform 

inFig 59 i S 3 ' ^ ** 3 Pr0CeSSin9 ° f * e ' epe,itive inveree BW fransform m eans shown 

S Pattern Z^XSSSZ^^ * *" ^ *~ BW ^ h - 
invert BW tS^mT^ " 3 *"* 1 * CharBCter S,rin 9 F in 

F?n !X £ 3 < Jif 9 'ifT Sh0Win9 u a recons,ruction e ™mple <" a character string S in inverse BW transform- 
Fig. 63 is a block diagram showing an example of a functional construction of compressing method determine 
means in the test pattern compressing apparatus shown in Fig 48- determining 

, F n 9 Fig 4 K 3 ,l0W Chart ^ eXP ' ainin9 8 Pf0CeSSin9 Pr0CedUre °' ,he com P ressi "9 meth « ) determining means shown 
Fig. 65 is a block diagram showing an example of a functional construction of the test pattern compressina aooa- 
ratus havng one input and one output in a second embodiment of the present invention ""WKJ appa 

Senton? *"* ** ***** *" "* ^ rompressinQ "*od of the second embodiment of the present 

rSiLl 8 ^ 0 * dia9fam Sh0Win9 8 V8riati0n 6Xample of a ,unctional construction of the test pattern compressina 
apparatus havmg one input and one output in the second embodiment of the present invention; C ° mpreSS ' n9 

2^%^ZZ£* °' ^ t6St ^ ™«™ - •» —nd 

Fig. 69 is a block diagram showing an example of a functional construction of the test pattern compressina aooa- 
m^s having one input and muftiple outputs of the second embodiment of the present Mention ° ^ 

inlembn *" Pat1em method - *• ««nd embodiment of the present 

Fig. 71 is a block diagram showing an example of a functional construction of the test pattern expandina aoDaratus 
having one input and one output of the second embodiment of the present invention- 9 W 

invert; * ^ ^ method of * e second embodiment of the present 

TLli iS l bl0Ck dia9ram Sh0Wing 3 Variation example « a ,unctional construction of the test pattern expandina 
apparatus having one input and one output of the second embodiment of the present invention 9 

imen?o^ 

Fig. 75 is a block diagram showing an example of a functional construction of the test pattern expandina aooaratus 
having one input and multiple outputs of the second embodiment of the present invention 9 ^ 

inl 9 entfon; " *"* ** *" eXpandi " 9 method of the 8econd embodiment of the present 

Fig. 77 is a block diagram showing an example of a functional construction of the test pattern expandina aooaratus 
havmg multiple inputs and one output of the second embodiment of the present invention ° 

Mention; & ** *" ** ^ method * the second embodiment of the present 

rLI?, iS t 1 " 0 * dia ? ra , m Sh0Wi " 9 8 V3riati0n example of a functional construction of the test pattern expandina 

ime^^^ 

2»nJi?J? d J 9ram Sh ° Win9 an 6Xample 01 a ,unctional construction of the test sequence compressina 
means in the test pattern compressing apparatus shown in Figs. 65 67 and 69- compressing 

Fig. 82 isaflow chart for explaining a pressing procedure d the test sequence compressing means shown in Rg. 
Fig. 83 is a block diagram showing an example of a functional construction of the repetitive BW transform means 
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in tne test sequence <W^"™"^» n ^ 
So^ , c*t * a***, a p,oces*g p-oe^e o. the » ,en*h « *• « 

^S^TS£5i"52^ .«»— - •» m ™ ™ ""^ means " 

" SKKSSSS STiSS — M a ««. «, L an* . « stnn, F in 

inverse BW transform; character strinq S in inverse BW transform; 

£T« C**. * «-»"*" " *" aUma * i ^ to wfliicri the present 



the present invention; 
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P-Int il^„ Ph a r ^ eHeOS t0 6XPandin9 *~ <he « P^em expanding apparatus according to the 

.heSr 0 r^ 

BEST MODFfi fob r AogYiriQ 0UT THF im/eMT ,^ 

IC Therefore, there is a charaaer^ ,est certain specific modules whhin an 

u-esfrequentiv change and test Patterns Kt ^ 

s-ieo^^ 

blocks each having related characteristics. Then an aTroo il ^ "* ** * an input test P at *rn. into 

an efficient compression rate can be obtained appropna,e com P^ss.ng method is applied to each block so that 

terns. That is. in the example of Fig. 1 pattern . ^ ' S 8 S6quence direction of ^ pat' 

applied to the .C in the sequence of pattern 2 patter! ,? T ° £ • thr0U f h P in 6 * a " 'C- Then test patterns are 
bolsl.OandXwhereinlirKficatesahigh level 
Thatis,Xmaybeeitherahigh.evel S ignair a K 

a test of an IC. 9 a or a low level agnal and therefore indicates a signal which does not influence 

SesoTaTe^^ 

a test pattern for each pin is counted. This SSSi ^ ^ ° f data chan ^ * 

est pattern is divided into a block having the wm^a^c^^ TT* With the threShold valu& Tha 

'^""•*^_l*H, 10*1) • M| , . , „ , , W2) , {1) 
M »«» . ™,™ m ^ s *9 na '' M ig Mdoooo and IAI Is ,„ .*£>. 

N Pilog 2Pi 

H max ^Hog 2 IAI | /a 

(3) 
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compression can be obtained. HiwiHprt into test seauences each being for each 

,0062, 'nasecondaspedcrfth^ 

of the test pattern is referred to as a test sequence to, -a certain , pin. is determined, a test sequence is 

l0 064] When an optimum compress-HQ method to be apphed to "J^n^Sasure the number of data changes 
transformed by applying BW transform a 9**™"*^* I™™" bw transform is described in a paper by 

Afi-n 1 • • • N) for each of 0th BW transform through Nth BWtransiorm.o.vi a o P r Rpiearch Report 

Burrows M. and Wheeler D. entitled "A BlocK-sorting Lossless^Data Compression Algonlhm. SRC Research Repo 
124" Digital Systems Research Center, Palo Alto, CA. Ma*l9S* e jn a 

l0 065] in this case, the number of data *W rv-H ^l^!iSSm^ t ansform is compressed 
data string like 0 to 1 or , to X Then, a com P= ^ S^JESSS*. * * e — - 

c^;^ ^ in9 BW trans,orm m by which the compression ra,e ,s max " 

mized are acquired. . oHhe compression rate is compared with a threshold value of the 

[0066] Tnen, the acquired maximum value 0 f the compression rate is equal to or grater 

compression rate R th which is experimentally set If ^Mumm i value o H ^ cQm . 

than the threshold value, a test sequence .s transformed m times by ^ansfom a ^ ^ ^ 

sJ.cboprtr^by.ppiyingan^mum "^SZ^SSS » SS»eas eaeb bain, *r <»* pin. a 

Rr iog. w • m • 0«>» L '*»i • ll08 ' l|IAM| ' L) " (L1I * 9! |4) 

„ «s case, L is a Mntfh =. a tts, scenes ana IAI » ^J^S-Ls si^ 

ratus „sad In a fttt ™bodiment d I. »^™™2a *S 5KTi» acccJncVv* a a™*** » a 

ssssskmi^ • • •* 

SS^CStos.. —P— "*» ^testpanerncc^n. appar.** 21 ba 

explained. 
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^ns.ep3,.. t eap,n«nfo,ea*S^ 

Hate Tnen. In steps 33a 33, and 33c SrtTl. * "VW «£K»».n. to corresponding one of the 
^ins^L^eS 

pres Sl ng methods of the data compressing means /SEES ^f. f 2 3nd 3 ,ndicatin9 res P ective «>m- 
'™ the data compressing means A23an^^^^^^ 

isrrsrr: ; which one * the pins a pin number indicatin9 that a 

« -LL h :remSrnt^^^ 

pressed data dividing means 42 for dassSyino dl^h appara,us 41 com P" s <* com- 

compressed by a different compressing l m^^H^J^t^ ^ W ^ been 
expanding the classified compressed ctataftL lw / V ate expandin 9 mear, s A43, B44, C45. • • . for 
date expanding means 43 4^ 45 ^ ^^SStS!^ ^ ** '^'^ ,0SS ln * « * 
» compressing apparatus 21, respectively. ^ compressing means 23, 24, 25. • . • in the test pattern 

invention. P ^ 3 ,es1 pattern ending method of the first embodiment of the present 

c^gL^^ 42 diVid6S *» COmp ' essed ** to be expanded into 

for examp«e. f.ags 1 , 2 and 3 indSg he r « P S^^^ ThiS dMsion is Permed based on 
f^ns.^.totherespe^ 

a compressed data having a flag 1 is transmitted to h!»= . ! ' 5> ' ' ' v,a a swi,cn S3 - ™* 's. 

2 and 3 are transmitted to the ^S^S^^!f ? ^ ° 0 "' W ~ d data havir * fla ^ 

expanded to their original blocks by the respSve^t^ ^ ^ 71,8 ,ransmitted data ar * in step 53, 

JUu. expanded test pattern for eaVh *JE££ ttSZST "* ^ ^ ^ 

eter inputting means 62 for inputting entonme^^^ means 22 param" 

stonng the inputted environmental parameters thresWdT a l! ^ , . S,0n ' panmieter S,ora 9 e means 63 for 
of the number of data changes for ^^^ 1 2S l 3^ 1 ^ n •■ 64 * ""^i" 9 9 ,hreshoW value 
parameter storage means 63 number of data ch™ 1 9 the environm ental parameters stored in the 

the inputted tes^pattern, numbe^dl ^ 

number of data changes wfth the actual nu^^^ws ZZ^* *" threSh ° ,d va,ue <* *• 

J, pattern into . plur , ity „ blocks jn accordance SEXCST* ^ 67 * "*** M 

invention. In addition, Rg. 8 shows a^lVZT^, t ^ ° f ^ firet emt »dinient of the present 

wherein Fig. 8(a) is an example of an in^Xn 0 be SET f'" 9 h aPPlied ,0 a ,est ^ 

in Fig. 8 (a), a lateral direction (left to righ fd>eS 2^1 " S ST^I-^T- ^ ,eSt pattem shown 

«o*dMs^^^ 

set of symbols appearing in a test pattern and * Chan 9 es " a si " - a 

-nputted parameters are stored in the parameter S^ESKs ^ C ° mPreSS '° n rate " inputted - ™«« 

pattern into a p,ura,ity of blocks. The forml t£££S£l^?£^ ,** an ^ 'est 

assumed, thethresholdvalue^isobteinedJaUhc^S ZZlT" ^ *' " a=1 iS 

»AI=3. y - ° because or (|> m ax=2 from the parameters M=6 and 



i.e. one change from 
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0 to X In such a way as shown in Fig. 8 (c). the number of data changes <> can be obtained as ,(,="013205". The thresh- 
« valued caTuiated by the threshold value calculating means 64 and the number of data changes * obtained by 
£ number d data change! counting means 65 are transmKted to the number of data changes comparator means 66 
to be compared with each other. The comparison results are sent to the block d.v.d.ng means 67. 
ro0861 Next in steps 75 and 76. the block dividing means 67 classifies the test pattern data in pin basis into a plurality 
in ac ofdance with the corresponding number of data changes, i.e., distributes the test pattern data on *ch 
p n ntoo e of the plurality of blocks. In the example shown in Fig. 8, the test pattern data W*™"*** "J 
a block in which a test pattern data has the number of data changes equal to or less than the threshold value * , and 
a block in Thich a test pattern data has the number of data changes greater than the threshold value* FmaJly . the 
blooding means 67 sends the data (patterns) in each block which have been clashed (distributed) .n step 77 to a 

Kg m ans 22 uid in the first embodiment of the present invention. This test pattern diving means 22 compnse 
pa ameterlnputting means 92 for inputting environmental parameters for a block division, parameter storage means 93 
S sS he inputted environmental parameters, threshold value calculating means 94 for calculating a threshold 
va u?<5 entropy for dividing a test pattern using the environmental parameters stored in the parameter storage means 
S enuooy measuring means 95 for measuring an appearing probability of each symbol appearing .n a inputted date 
TndtrSatinTan entropy of the data from trie appearing probabilities of the symbols, entropy comparator -m *ns 
S fo?comSr?ng?he threshold value of entropy with an entropy of actual data, and block diving means 97 for d,v,d,ng 
an inDut test Dattern in accordance with the comparison result of the comparator means 96. 
[OoS operations for dividing a test pattern into blocks using this test pattern dividing means 22 :wM e 

Sned Fig 10 is a flow chart for explaining a test pattern dividing method of the first embodiment of the present 
Sn ton Fig 1 1 shows an example in which this block divWing method is applied to a test pattern. Ro 1 1 W ■ an 
examXof an input test pattern to be used in the explanation below. Here, in the test pattern shown in F,g 1 (a) a 
S£ (left to right direction in the figure) is a pin array direction of an IC and longitudinal direction (top to bot- 

SuS means 92 to be stored in the parameter storage means 93. Next, in step 102 the «*^*"°*"; 
S Tea* 94 calculates a threshold value of ertropy for dividing an inpimed test pattern ,nto a plural^ of blocks^ The 
S.^) fe used for calculation of the threshold value. In the example shown in Fig. 1 1 assuming that a ,s a=2, the 
threshold value H max is obtained, as shown in Fig. 8(b), because of H max =1 since |A| .s |A|=3. 
00901 Next in step 103 symbol appearing probabilities in an inputted test pattern are measured. In addition n step 

04 I enlt Se inputt'ed test pattern ^calculated using the formula (2) from the probabilities obta-ned m i step 
03 T^ose stis 103 and 104 are performed in the entropy counting means 95. In the example shown in Fig. 1 1 the 

Further, for pin 2, p(0)=1/3, p(1)=0 and p(X)=2/3. and hence the entropy is " 0WO01 ^ 

rnnon Similarlv the entrorjv H for the respective pins can be calculated to obtain H=[0.0 0.92 1 .46 0.92 o.u i .«>]. i ne 

th"^ 

counting means 95 are sent to the entropy comparator means 96 to be compared w,th **£^J» ™ 
[0092] The comparison resuft is transmitted to the block dividing means 97. Then in steps 106 and 107. the Ho* 
Kg means 97 divides each test pattern data for each pin into a plurality of blocks ,n, accordance w,tr^ ^ the corre- 
soonSng entropy In the example shown in Fig. 1 1 . an inputted test pattern is divided .nto a block .n wh,chal test pattern 
r a Sn has as show in 1 1(d). an entropy equal to or less than the threshold value H max and a block .n which a 
M pattern fo^ p^n has an entropy greater than the threshold value H max . Finally, the block dMding means 97 sends, 
in step 108 the data in each divided block to corresponding one of the plurality of compressing means. 
[oS Next variation examples of the test pattern compressing apparatus, the test pattern expanding apparatus and 

SucicJ" of the testpattern compressing apparatus 21 in the case where one o^ 
. test oattern compressing apparatus shown in Fig. 2 is run length compressing means. This test pattern compr^S'ng 
SarS ^^rises tesi pattern dividing means 122 for counting the number of data changes of an inputted test 

5 fand o3o ming a block division of an inputted data in accordance with the number of data chafes, ™ 
K iessi^g means 123 for applying a run length compressing method to a block having a 

change?^ a block having the number of data changes equal to or less than the threshold value, and at least one of 
, £S<££^ means 124. 125, • • • for applying another method such as. for example, an LZ compressing 
method a Huffman compressing method or the like to the other blocks. 

roWB] A flag indicating the compressing method is affixed to the front portion of each data compressed by one of the 
compressing means 123, 124, • • • 
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[0096] Next the operations for compressing data using the run length compressing means 123 will be explained Fio 

l Xa?2Jj?' SteP 131 J f initial V8lue and 8 COunter va,ue ,or generating run length codes are set Next in steo 132 

a^rr^ aCqUred inPUt ^ 8nd in 5,6,5 133 " the number - cha ™*** « count! in st^ ?4 S 

acquired character .s compared with the initial value. If the character is equal to the initial value meltons iS ^'m 
are repeated. If the character is different from the initial value, the court value up to ^enls ^ n s^eo 13^ 

the <*er compress,,, mefrods such as, to, e»mp,e. an LZ expand*, , HrtJT^SSS ™ht 

5Ld F^aT^t^"*' 9 " e<Panito, '** fc •"■»*« ™— 148 «*« be 

S™~ „ ! "»*™« a processing procedure of the run lenglh sxpandino melhod and sh™™ 

»«™'e'*ex w ,«i,„o r „a^ a,ng method and shorn 

S a ^ r6SS H 9 4? 6anS 164 aPP ' ying the run len 9 th compressing method to a data to ^BW ^sfo^' Z 
cSs"^ 

L°l°fL ^'f 6 ^f^ 0 " 8 for Perming a transform using the BW transform means 163 will be explained Fta 17 

raSareXrre^^ 

If there are remaining input data those steDs 1 71 17? i7d 17* ^ « , ^ «c ruining inpuiaaia. 

data, compressed di are output Tm^^SF " ^ " *" iS ™ ™****« 
ton"! theU^i™ 1 e f) mb0diment 01 the Dresent inve "*>". a block diagram showing an example of a construe 

at leSrX ^L^" 9 BW t0 the data «V the run length expandTg Z? 

foTos L* *J 3 ^1 9 meanS 185 and 186 f0r ° ther compressing methods toThe oL daJ 

p ,c T T S for Perfofmin9 the inverse ,ransform usi "9 th « Averse BW transform means 
explamed. F,g. ,9 ,s a flow char, for exp.aining a processing procedure of an inverse BW transform methTai 2ws 
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the inverse BW transform method of the variation example 2 of the first embodiment of the present invention. 
[01061 First in step 191 . a character string L having n characters and a number I are acquired. Then in step 192. char- 
acters in the acquired character string L are sorted to generate a character string F. In step 193, a matrix T ,ndicat.ng 
correlations between characters in the character string L and characters in the character string F is created. Then in 
step 194, the original character string S is reconstructed from the character string L, the number I and the matrix T. 
Finally in step 195, a check is made to see if there are remaining data. H there are remaining data, those steps 191 
192, 193 and 194 are repeated. If there is no remaining input data, inversely transformed data are outputted in step 196 

mm Fig 0 M ilSthe first embodiment of the present invention, a block diagram showing an example of a construc- 
ion of the test pattern compressing apparatus 21 in the case where one of the data compressing means is Huffman 
compressing means. This test pattern compressing apparatus 21 comprises test pattern d,vd,ng means 202 for dmd- 
ing an input data into blocks in accordance with a statistical characteristic of the inputted test pattern data, HuHman 
compressing means 203 for applying a Huffman compressing method to a block having a small entropy, i.e., a block 
having an entropy equal to or less than the threshold value, and at least one of the data compressing means 204 and 
205 for compressing data of the other blocks by other methods such as, for example, an LZ compressing method, an 
arithmetic coding compressing method or the like. 

[0108] Next, the operations for performing a data compression using the Huffman compressing means 203 will be 
explained Fig. 21 is aflow chart for explaining a processing procedure of the Huffman compressing method and shows 
the Huffman compressing method of a variation example 3 of the first embodiment of the present invention. 
[0109] First, in step 21 1 . an appearing probability of each character appearing in an input data is measured. Then in 
step 212 a binary tree for creating Huffman codes is created from the acquired appearing probabilities. In step 213 
code is assigned to each character based on the Huffman's binary tree. Then, in step 214 one charter is acquired 
from the input data. In step 21 5, the acquired character is converted to the assigned code. Finally, in step 21 6. a check 
is made to see if there are remaining input data. H there are remaining input data, the steps 214 and 215 are repeated. 
If there is no remaining input data, compressed data are outputted in step 21 7 and the process ends, 
[0110] Fig 22 is, in the f irst embodiment of the present invention, a block diagram showing an example of a construc- 
tion of the test pattern expanding apparatus 41 in the case where one of the data expanding means is the Huffman 
expanding means. This test pattern expanding apparatus 41 comprises compressed data dividing means 222 for divid- 
ing a compressed data to be expanded into data compressed by the Huffman compressing method and date com- 
pressed by the other plurality of compressing methods, Huffman expanding means 223 for expanding the divided 
compressed data to the original test pattern without any information loss, and at least one of the data expanding means 

fo 2 1 4 11] d22 Next the operations for performing a data expansion using the Huffman expanding means 223 will be 
explained Fig. 23 is a flow chart for explaining a processing procedure of a Huffman expanding method and shows the 
Huffman expanding method of a variation example 3 of the first embodiment of the present mention. 
[0112] First in step 231 , the binary tree used in the compression is acquired from the compressed data. Since Huff- 
man's binary tree must be traced in order to obtain an original character from a code, the process moves^.n step 232, 
to a root node of the binary tree. Then in step 233, a binary code is acquired from the compressed data and in step 234 
the Huffman's binary tree is traced based on the acquired binary code. After that in step 235^ a check is rrrade to see rf 
the current node is a leaf node of the binary tree. If the current node is not a leaf node, the steps 233 and 234 are 
repeated until the process reaches a leaf node. If the current node is a leaf node, a character assigned to the eaf node 
is outputted in step 236. Finally in step 237. a check is made to see if there are remaining binary codes. If there are 
remaining binary codes, those steps 231 , 232, 233. 234. 235 and 236 are repeated. If there is no remaining input data, 
expanded data are outputted in step 238 and the process ends. ^ 
[0113] Fig 24is in the first embodiment of the present invention, a block diagram showing an example of a construc- 
tion of the test pattern compressing apparatus 21 in the case where one of the data compressing means is LZ cam- 
pling means This test^attern compressing apparatus 21 comprises test pattern divid.ng means M^^Z 
input data into blocks in accordance with a statistical characteristic of the input test pattern , data LZ compressing 
means 243 for applying an LZ compressing method to a block having a small entropy, i.e., a block having an entropy 
Z to or liman the threshold value, and at least one of the other data compressing means 244 and 245 for com- 
pressing data of the other blocks by other methods such as, for example, a Huffman compressing method, an arrthmet,c 
codina compressing method or the like. 

m 4] Next, the operations for performing a data compression using the LZ compressing means 243 wdl be 
explained Fig 25 is a flow chart for explaining a processing procedure of the LZ compressing method and shows the 
LZ compressing method of a variation example 4 of the first embodiment of the present invention. 
[01 1 5] First in step 251 , a dictionary to be used in the data compression is inrt.al.zed. Then .n step 252. an input data 
"acquired and in step 253. a matching between the acquired character string and the dictionary is performed. In step 
254 a M is madeto see if there is a character string that matches better with the dictionary. If there ,s a possibilrty 
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LI ! T f 8 u raCter Stri " 9 ma,Ching be1ter with * e dictionar * *• aching in step 253 is repeated If there 
!Z SEE*!* 1 t T" bett6r Wi,h the diCti0nar ^ charac,ers match ^ J i the dLnary aS tSrs cha' 
acter wh,ch did not match wrth the dictionary are coded in step 255. Then the new character string is reo ste S in the 

tSSL ThX 25 2 n S a ,t ck is made to see " there are remaining input da « a - - i e 

2r2*r?" f 6 « in f ifSt embodiment of ,he P resent Mention, a block diagram showing an example of a construc- 
Zn< ™ T T m aPParatUS 41 the C3Se Where one of the data expanding means is the £ exSino 
. SIT? n Pattem eXPandinQ 8PParatUS 41 C ° mpriSes ^^sed data dig means 262 for LidSm 

S? - Jl il* 10 * *!° perations for Performing a data expansion using the LZ expanding means 263 will be explained Fia 

m Jh^ ^ ^ eXPla 7 in9 8 Pr ° CeSSing Pr0C6dUre 0< an 12 «»*n*B method and J^£lSlS!*S 
method of a variation example 4 of the first embodiment of the present invention ^ 9 

J JL ,n SteP , 271 ' 3 diCti0nary t0 be USed in ,he data ex P ansion is in " ia '^ed. Then in step 272 a code is 
acquired from an ,nput compressed data and in step 273, a search in the dictionary is performed iSng the aSuir^ 
code. Further in step 274. the code is converted to a character string and then in step 275 * T££ "2n«lted 32? 
ST S: S fl re9,S,ered in <he diCti0nary ' Rnally in ste P 276 ' a check * to see if 'there ^SSS^SS^i 
pressed data, expanded data are outputted in step 277 and the process ends 

[0119] Fig. 28 is. in the first embodiment of the present invention, a block diagram showing an example of a construe 

ton of the test pattern compressing apparatus 21 in the case where one of the data oonSSJ^ 

coding compressing means. This test pattern compressing apparatus 21 comprises tertStSolSn^SSSS 

,n, ° bl0CkS " aCCOrdanCe Wfth 3 Statistical * a «c of the JSSS^S^ 
metic coding compressing means 283 for applying an arithmetic coding to a block having a sma7emro P y i e a bttc 
having an entropy equal to or .ess than the threshdd value, and at least one of the dJLn^SS^'iSSi 

I21 01 ^■"je operations for performing a data compression using the arithmetic coding corrpressinq means 283 
29 i S 3 ,l0W ^ for eXP ' aining 3 pr0CesSi "9 P^edure of the -B^TS^IlS 
preset EST " ^ « 8 Variati ° n " B *» 5 0f ,he first «*oZ!S2 

[0121] First, in step 291 . an appearing probability of each character in an input data is measured and then in stPn 
292. a segment on a numerical straight line starting from 0 to 1 is allocated to each chara ™H £> 293 a eta? 

ical sfraigM l,ne. Finally in step 295, a check is made to see if there are remaining input data. If there are ernaininaTout 

tt re L of PS 93 ^ ^ r6Pea,ed 10 ,Urth6r nafr0W *• r8nge 0< the s £™nt onthe n^TSttfcK 
there ,s no remaining input data, the lowest limit value of the segment obtained is acquired in step 2% Then n steo 
297, compressed data are outputted and the process ends. P 

!° 12 2 /'?" 30 iS> in the <irSt embodiment of «ne resent invention, a block diagram showing an example of a construe 
ten of the tea pattern expanding apparatus 41 in the case where one of the data expand?ng nSan? £ arThmette' 

ford,v,d,ngacompressed data to be expanded into data compressed by the arithmetic coding co^S 
data compressed by the other plurality of compressing methods, arithmetic coding expanding n3 30 Te^dina 
each compresseddata to the original test pattern without information loss, and atlea^oneof^heoTherdate 3nS 
means 304 and 305 using the other expanding methods expanding 

Eed N S U? isTfS"^ Pert ° r 7 n9 3 ^ eXPanSi ° n ^ *• ari,hmetic Codin ° expandi "9 me ans 303 wi.l be 
r * ? 6XP a ' n,ng 3 processin 9 Procedure of the arithmetic coding expanding method and 

shows the arithmetic cod.ng expanding method of the variation example 5 of the first mt^M^^S^ 

EnH I ir$t 31 V information on an appearing probability of each character is acquired from a compressed 
chletPr M 69 " 1 en ° n a " Umerical line is al,ocat ed. quite similarly to the case of data co^Sn Z S 

SS^JSTt P 3 2 ' 3 rea ' nUmber V3lUe COdG iS acquired ,rom the compressed data and Tstep T13 a char 
acter allocated to a segment in which a real number is included is outputted Further in steos 314 and LVZL 
l-mrt value of the segment is subtracted from the rea. number va.ue. 7mS^^^^'££l 
segment width. Fina.,y. in step 316. a check is made to see if the rea. number ^*^^i^££ 
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value is not zero, the steps 313. 314, 315 are repeated until the real number value becomes zero. If the real number 
value becomes zero, expanded data are outputted in step 317 and the process ends. 

[0125] Fig. 32 is a block diagram showing an example of an internal construction of the test pattern dividing means 
22 used in the first embodiment of the present invention. This test pattern dividing means 22 comprises threshold value 
storage means 322 for storing a predetermined threshold value, number of data changes counting means 322 for 
counting the number of data changes of an input data, number of data changes comparator means 324 for comparing 
the threshold value with the actual number of data changes, and block dividing means 325 for dividing the input data 
into a plurality of blocks in accordance with the comparison result. 

[0126] Next, the operations for dividing a test pattern into blocks using the test pattern dividing means 22 will be 
explained. Fig. 33 is a flow chart for explaining a processing procedure of the test pattern dividing means 22 shown in 
Fig. 32 and shows a test pattern dividing method of the first embodiment of the present invention. 
[0127] First, in step 331 , the number of data changes counting means 323 counts the number of data changes of a 
test pattern for each pin of an inputted test pattern. A threshold value stored in the threshold value storage means 322 
and the number of data changes obtained by the number of data changes counting means 325 are transmitted to the 
number of data changes comparator means 324 where, in step 332, the both data are compared with each other. The 
comparison result is transmitted to the block dividing means 325. Then in steps 333 and 334, the block dividing means 
325 divides the test pattern data into a plurality of blocks in accordance with the number of data changes of each test 
pattern data. Finally, the block dividing means 325 sends the data of each divided block to a corresponding one of the 
plurality of the data compressing methods. 

[0128] Fig. 34 is a block diagram showing another example of an internal construction of the test pattern dividing 
means 22 used in the first embodiment of the present invention. This test pattern dividing means 22 comprises thresh- 
old value storage means 342 for storing a predetermined threshold value, entropy measuring means 343 for measuring 
an appearing probability of each of symbol in an input data and for calculating an entropy of the data from the appearing 
probabilities of the symbols, entropy comparator means 344 for comparing the threshold value with an entropy of an 
actual data, and block dividing means 345 for dividing the input data into a plurality of blocks in accordance with the 
comparison results. 

[0129] Next, the operations for dividing a test pattern into blocks using this test pattern dividing means 22 will be 
explained. Fig. 35 is a flow chart for explaining a processing procedure of the test pattern dividing means 22 shown in 
Fig. 34 and shows a test pattern dividing method of the first embodiment of the present invention. 
[01 30] First, in step 351 , an appearing probability of each symbol in the inputted test pattern is measured. In addition, 
in step 352, an entropy of the input data is calculated from the probabilities obtained in step 351 . The above steps 351 
and 352 are performed by the entropy measuring means 343. 

[01 31] The threshold value stored in the threshold value storage means 342 and the entropy obtained by the entropy 
measuring means 343 are sent to the entropy comparator means 344 where those data are compared with each other 
in step 353. The comparison result is sent to the block dividing means 345. Next, in steps 354 and 355. the block divid- 
ing means 345 divides the test pattern data into a plurality of blocks in accordance with the respective entropies. Finally, 
the block dividing means 345 transmits, in step 356, the data of each divided block to corresponding one of the plurality 
of data compressing means. 

[0132] Fig. 36 is a block diagram showing another example of an internal construction of the test pattern dividing 
means 22 used in the first embodiment of the present invention. This test pattern dividing means 22 comprises thresh- 
old value calculating means 362 for calculating a threshold value of the number of data changes for a block division, 
optimizing means 363 for estimating a compression rate using the threshold value calculated by the threshold value cal- 
culating means 362 and for optimizing the threshold value so as to maximize the compression rate, number of data 
changes counting means 364 for counting the number of data changes, number of data changes comparator means 
365 for comparing the optimized threshold value with the actual number of data changes, block dividing means 366 for 
dividing the test pattern into a plurality of blocks in accordance with the comparison results. 

[0133] Next, the operations for dividing a test pattern into blocks using this test pattern dividing means 22 will be 
explained. Fig. 37 is a flow chart for explaining a processing procedure of the test pattern dividing means 22 shown in 
Fig. 36 and shows a test pattern dividing method of the first embodiment of the present invention. 
[0134] First, in step 371 , all the cases that are possible to occur are listed. Then in step 372, the threshold value cal- 
culating means 362 selects one of the cases listed in the step 371 to calculate a threshold value of the number of data 
changes of the pattern for dividing an input test pattern into a plurality of blocks. Then in step 373. the block division 
optimizing means 363 performs a block division and a data compression using the threshold value obtained in the step 
372 and calculates a compression rate. 

[0135] Next, in step 374, the compression rate is compared with the previous result. If the compression rate is higher 
than the previous result, the threshold value is updated to a new value in step 375. If the compression rate is lower than 
the previous result, the process proceeds to next step 376. In the step 376, a check is mate to see if there are the other 
cases not verified yet. If there are the other cases not verified yet, the steps 372, 373, 374 and 375 are repeated. If there 
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is no case to be verified, the process moves to step 377. In the step 377, the number of data changes counting means 
364 counts the number of data changes of a test pattern for each pin of the input test pattern. The optimized threshold 
value and the number of data changes obtained by the number of data changes counting means 364 are sent to the 
number of data changes comparator means 365 where the both data are compared with each other. The comparison 
result is sent to the block dividing means 366. 

[01 36] Next, in steps 379 and 3710, the block dividing means 366 divides the test pattern data into a plurality of blocks 
in accordance with the respective number of data changes. Finally, in step 3711. the block dividing means 366 transmits 
the data of each divided block to corresponding one of the plurality of data compressing means. 
[0137] Fig. 38 is a block diagram showing further another example of an internal construction of the test pattern divid- 
ing means 22 used in the first embodiment of the present invention. This test pattern dividing means 22 comprises 
threshold value calculating means 382 for calculating a threshold value of entropy for a block division, optimizing means 
383 for estimating a compression rate using the threshold value calculated by the threshold value calculating means 
382 and for optimizing the threshold value so as to maximize the compression rate, entropy measuring means 384 for 
measuring an appearing probability of each symbol in an input data and for calculating an entropy of the data from 
those probabilities of the symbols, entropy comparator means 385 for comparing the optimized threshold value with an 
entropy of the actual data, and block dividing means 386 for dividing the input data into a plurality of blocks in accord- 
ance with the comparison results. 

[0138] Next, the operations for dividing a test pattern into blocks using this test pattern dividing means 22 will be 
explained. Fig. 39 is a flow chart for explaining a processing procedure of the test pattern dividing means shown in Fig 
38 and shows a test pattern dividing method of the first embodiment of the present invention. 
[0139] First, in step 391 , all the cases that are possible to occur are listed. Then in step 392, the threshold value cal- 
culating means 382 selects one of the cases listed in the step 391 to calculate a threshold value of entropy for dividing 
an input test pattern into a plurality of blocks. Then in step 393, the block division optimizing means 383 performs a 
block div.sion and a data compression using the threshold value obtained in the step 392 and calculates a compression 
rate. Then in step 394, the compression rate is compared with a previous result. If the compression rate is higher than 
the previous result, the threshold value is updated to a new value in step 395. If the compression rate is lower than the 
previous result, the process proceeds to next step 396. 

[0140] In the step 396, a check is made to see if there are the other cases not verified yet. rf there are the other cases 
not verified yet. the steps 392, 393, 394 and 395 are repeated. If there is no case to be verified, the process moves to 
step 397. In the step 397, an appearing probability of each symbol in the inputted test pattern is measured. In addition 
in step 398, an entropy of the input data is calculated from the probabilities obtained in the step 397. The above steps 
397 and 398 are performed by the entropy measuring means 384. The optimized threshold value and the entropy 
obtained by the entropy measuring means 384 are sent to the entropy comparator means 385 where those data are 
compared with each other in step 399. The comparison result is transmitted to the block dividing means 386 
[0141] Next, in steps 3910 and 391 1 , the block dividing means 386 divides the test pattern data into a plurality of 
blocks in accordance with the respective entropies. Finally, the block dividing means 386 transmits, in step 399, the data 
of each divided block to corresponding one of the plurality of data compressing method. 

[0142] Fig. 40 is, in the first embodiment of the present invention, a block diagram showing an example of a construc- 
tion of the test pattern compressing apparatus in the case where the test pattern compressing apparatus has run length 
compressing means, BW transform means and LZ compressing means. This test pattern compressing apparatus 21 
comprises test pattern dividing means 402 for dividing an input data into blocks in accordance with a data structure or 
a statistical characteristic of the input data, run length compressing means 403 for applying a run length compression 
to a block having the number of data changes equal to or less than a threshold value, BW transform means 404 for 
applying BW transform to a block having the number of data changes greater than the threshold value and a data 
entropy equal to or less than a threshold value, another run length compressing means 405 for applying the run length 
compressing method to a data transformed by the BW transform means, and LZ compressing means 406 for applying 
an LZ compression to a block having the number of data changes greater than the threshold value and a data entroov 
greater than the threshold value. 

[0143] Next, the operations for compressing a test pattern using this test pattern compressing apparatus 21 will be 
explained. Fig. 41 is a flow chart for explaining a processing procedure of the test pattern compressing apparatus 21 
shown in Fig. 40 and shows a test pattern compressing method of the first embodiment of the present invention. 
[0144] The test pattern dividing means 402 divides, in step 41 1 , a test pattern data into a plurality of blocks in accord- 
ance with a data structure or a statistical characteristic of the test pattern data. The data of each block are transmitted 
via a switch to corresponding one of the run length compressing means 403, the BW transform means 404 and the LZ 
compressing means 406 each having an optimum compression algorithm for the corresponding block Then those data 
are compressed, in steps 413, 414, 415 and 416 by the run length compressing means 403, the BW transform means 
404, the run length compressing means 405 and the LZ compressing means 406, respectively. Finally, in step 417, the 
compressed data are outputted via a switch. 
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»M*n Fin A9 is in the first embodiment of the present invention, a block diagram showing an example of a construe- 
[0145] Fig. 42 is. m the first ern^em o v expanding apparatus has run length 

BW iranstorm to test pattern data to which BW transform has been applied. 

ted, in step 432, to the run length expanding means 423 and 4* and the L2 «pM g ^ ^ 

SSTi? 4^Ts rt a block diagram showing an example of a functional construction of the test pattern 

step 455 through the step 458 ^^ST^'lSS and 458 are transmitted to the block divWing means 440. 
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Finally, the block dividing means 440 tanmKlSZ I J J f ^ d V3 ' Ue ' S Classi,ied to block 3 in **P *™- 
data compressing means * ^ * ^ d,V ' ded b,0ck t0 ^ponding one of the plurality of 

5 S2 422^ In '^^J^ ' *T* ^ ^ * 3 ~ ^ *«"» 

parameter input means 4ffi«i3Zl2J^2T * ** Pa1tem dividin9 means 422 

for storing inputted envVon^^^ division ' P a ™«" borage means 463 

sion in accordance with the numbeTSThanol Id tS^S " 9 mMn8 464 ,0r P 8 *""^ a b,ock divi- 
accordance with an entropy. 9 ' 6 ^ means 465 for P erformin 9 a block division in 

SI ^iSSTS IXr SS 22LTJ 464 conprises ,hreshold va,ue C3,cu,3tin9 «« - *. 

ot an inputted data, ^JS^i^^S^Si ** nUrtMr ° f d3te Ch3 " 9es 

of data changes wrth the number of date ^ * *** ° f ,he " umber 

'5 data into a plurality of blocks in uxJb^JZ, 7h ' 3 d block d,v,d,n9 means 469 for dividing an input 

parator means m. Z^ZS'Z^Tss SET 7* f ^ by ** ""^ ° f data Cha " 9es com " 
culating an entropy ihrestoS^w rX * ^£ !, enfr0Py threShoW value calculatin 9 mean s 4610 for cal- 

p^^^tss^fiss 1,16 environmentai in *• 

comparator means 4612 for conTpaSte emZ ZSE? T 8 """ 8 a " entr0py 01 an input,ed data - en « r <W 
means 4613 for dividing oSa^a ^ 

entropy comparator melns 46^2 P ^ " ^ " 3CC0,d3nCe Wi,h ,he «"* obtained by the 

ISL^ b '°^ »• tea pattern dividing means 461 will be 

^r?£n~ 

Sut"^ 

threshold value calculating means of th P n^h«^ w I ^ parame,er stora 9 e mea "s ™en in step 472, the 
464 calculates. usinXTaT^^^^^^ 466 in *» " Umber of da,a cha "9^ dividing means 

data changes of a ^V^ESS wK?Ei?Sr7^' J - *" V8,ue of ,he number °< 
Sergescounting _ 

467aresenttothenSd?t cha ges o^a^ 

in step 474. The comparison res! o^^S^T"? 68> Wh6rG the both data are ""P"* each other 
475, the block dividTg m?an 4 deS s ES^iS^^^^ 4 * The " in Ste P 
or less than the threshold value to classT in s Z I« 7L « C ?"? eB 0< 3 t6St Patlern for each P in is ^ to 
less than the threshold val J o i T te divided M L 1 T^J?™ 9 °' data «< ual *> °' 

the number of data changed o^th^S?^ i "T^ Sl6P 47?> Via 3 switeh - A test P attern ha ™9 
B is transmitted to the e^y ^ * *" ™' * ^ B 3nd the divkJed bl °* 

ing means 4610 calculates^ entZ tTeshoW l ue S i n " *" 4 ™' *" ^ ,hreshold «*• 
4711. an appearing p n t>iS^^J^^ ^^! nQm ,eSt ^ n irt0 a P'^ality of blocks. In step 
entropy of £ inpufd^^ * -Bon. «n step 4712, £ 

are performed by the entropy measuring means Jen P ™' 471 1 and 4712 

^ Sedb~^ml~^ V3lUe — 4 ^0 and the entropy 

are compared with each other in step 47T3 Sere eac h S t f C ° mP3ra, ° r me3nS 46121 where the ^ «**« 

in parallel with each other ^'"^P 4713 ' Here ' each ° f *e steps 472 and 471 0 is independent and can be processed 

Eg st^, 471 3 1 irM " t0 ,he D,0Ck divk,in9 means 4613 - *. Wock 

than the thresh^ ^TZZZZ "^I'J^T " 30 «" a ,est P a « em *» each pin is equal to or less 

class«ied to block B1 in step 47 TZ£ Iml ^ZT^ °' *" 1hreSh °' d ^ *» test P 3 "^ is 
step 4714 is classtfied, in step 471 6 ? S B2 FinTv tS 5£S 9rea,er th3n ,he thresho,d value in «»e 
of each block divided by the ^J^^^J.'lS^ """" 4613 ° UtputS in 8te P 4717 1he ^ 

21 comprises compressing methi SZSX^^^ ^ P3ttem COm P ressin 9 ««W 

to an in^ed test pa«em. run length con.rel~ «t»ST^»^^ 
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^ mo thnH to «n innut test oattern repetitive BW transform means 126 for applying BW transform at 

tTrn Accordance with the compressing method obtained by the compress.ng method determ^n mean 24 
01611 Next the operations for compressing a test pattern using this test pattern compressmg a*™"™"* 
MDtained Fig 49 isTflow chart for explaining a processing procedure of the test pattern compress.ng , apparatus 
Sot tFig 48 ari shows a test pattern compressing method of the first embodiment of the P™*™*^ 
roSl Hrst in step 31. the compressing method determining means 124 determmes an opfmun ^jompnm 
adap ed to an inputted test pattern and sets a flag that can unitarily determine a compress.ng ^e*od n ^ 
H«p7heflaa takes a value 0 for the run length compressing method, a value m (m=1 . 2. • • • . N where N is a fixed 
va e di Sng te mSlm number of application times of BW transform, for example, N=5) w ich 
nuLr of appLtion times of BW transform for the BWT run length compress^ method,^ "^^^ *^ 
conpressing method. Further, in order to determine an optimum compressmg method to be appl.ed to a test pattern, 

S Jd-O^itehes 128 129 and 131 are connected to their terminals 1, 1 and 1, respect,vely to transmit. 

compressing means 125. Then in step 84, the run length compressmg 

into a dictionary to create a matrix M. In the example of S- abraca ine » 9 h g 
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s,rin9 s are in - °< « — n , Fi , 5 , 

« are remaining input dataThTs is S i a™Sn X* * ™ de *° 566 " ,here are remainin 9 **■ » *ere 
transform ar!o^^^^ P " "° rema,ni " 9 inPUt ** transtormed b * BW 

ing method determining means 147 for d^Z^ZTT'J ^ expanding apparatus comprises compress- 
» compressing method r a date ^ " 8 ** * * 

L2 compressing method; njnTenTSSno m^L 7JT ^T^'" 9 method - or a da * compressed by an 
expanding method; repetitive inverse BW?r22rm^JL «t T 9 " com P rMMd da,a usin 9 *» run length 
data expanded by ^\mZS^^^^ ? BW transform at least one «™ *° a 

an L2?xpandingmah« ; tSIZZSHf l2 Z^TTI 144 ** ^i" 9 8 C ° mpresSed data usin 9 

Kis"^ 
IStte^o^fn^e^ 

s is r;u:ScomS 

apparatus are connected to their terminals 1 1 andi rl'Jl rTl I . ♦ d 147 m 1,16 test pattern «l»K«no 

run length expanding means 142 and Ihen I^lTS??? t0 m Step 153 ' the jessed data to the 

means142 Lg the rJZJ?CS^lJrtS?£ TentS^ ^ *" 
BWT run length expanding i^WdnW^^J^ S ISS SFT'J C ? mpressin 9 •"•*«* * the 
ratus are connected to their terminate 1 9 Y„hq 3 ,,c " es 145 > 146 and 147 n the test pattern expanding appa- 

length expanding iTSSi h*S " JS^SS^ ^ * the COmpreSSed ** to ^ 
means 142. * 6p 881 ,he com P ressed « expanded by the run length expanding 

K2J£';is^^ :^°; 3 apF i ica, r *r M of inveree bw Mm 

means 143 applies inverse wZ*mVlKSSl.T! S,6P S8> ,he ' epeWive inverse BW " ansfo ™ 

method is the£ ooa^S^^^^ ^^1^7^,^*^ C °" Mh " 

=rrr ■ ^ usins - J 

^;r to r,n p ^ 

svrftch 152 is connected to itsVe mS h next st«^ hi 22? "!?J ? the "** 151 is Closed and *• 
and the process ends. ^ ' <he transformed data *V inverse BW transform is outputted 

[0182] The other operations for performing inverse transform using the inverse BW transform means 143 will be fu, 
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XL Next in step S3, the characters in the acquired character string L are sorted in alphabetical order to generate 
proceeds to step S10. S[51=c and S[6]=a are obtained. 

so number of applied times i of BW transform using the formula (1). 

Ri=log 2 |A|/ti • [log 2 L] + <t>i • I"og 2 {(|A|-1) • L} + log 2 (L-1) + log 2 |An] (5) 
Here Llength of the test pattern. |A|:size of a set of symbols appearing in the test pattern, in this exampie. |A|=3 since 
55 the symbols are 0. 1 and X, pq*» by that time is compared with a ne«.y 

R max (Ri>R max ), the maximum value of the compression rate R max is updated to R max -R, ana me nunw u w 
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times m of BW transform is updated to m=i at that time 

of times n, the stepSs7 a* £2 If' the null J ^ ^ 1 h l6SS ,han ,he «P«*W numb * 
5 the process proceeds to step 1^ ° f aPP " ed t,meS ' haS become ,he «P«««« ™-*er of times n. 

compression rate R max a^ the nurS of apEtSlimes 1 X£ f T * timeS maximum value * *• 
imum value of the compression rateT oS£Z hp rw t B ^ ,ranstomi at ,hat time - Then in step S9. the max- 

be the ^compressing * seuo " PreSa " 9 10 be lw * d iS determined ' in *P 1 1 ■ * 

is is ssa 1 n 2m its trss set bw r or : is zer * a ™° — * * 

of application times m of BW transform is no z er o * ^J™ 81 ." 8 me,hod and ,he fla 9 * «« to **<>. If the number 
mined, in step U to be the S runTnat ^S^- T^T 9 meth0d '° be applied to ,he test P attern is d ^r- 
« performed b 'the XeiTm £5 £ Sf? T 1,16 ^ 10 f ' a9=m - The *"» 81 1 " Sl4 a * 

as a RAM. On the other hand, in the case of JS^tS^Z^' ♦ £ US means 155 °P erates 

ing method and the 12 corrpreS^ *" B ? transform method P lus run length conpre*- 

* which pattern changeta^^^ 

pattern changes at random An eS coC^s ion r»n ^ * 2 T™ 3 * P eriodical1 * a Portion in which the 
theBWtranslmmethr^ 

tions, respectively Here althouahthe ^T™rT= ^ ^' ng ,T!i h ^ a ^ the ^ com P ressin 9rnethod to those three por- 
random. the Huff™^ ™^'\TS ? ,n " Nch 4,16 pat,ern at 

used by anybody are mostly bas3 X?£^^ZZ^ r mM *** «» be 

compression rate, the LZ compressing n^EZnEE ex^e ^ eSS ' n9 ^ ^ 3 

to b^i wT2TS ^^^b 11 10 h C ° mPreSSi0n ^ ,0 a " ° f a « P«*n 

information, image info ma^^ (data > «W « for example, text 

compressing apparatus havinq one inout and Zl l Z?< P com P ressin 9 apparatus is a test pattern 
inputted tesfpaTern d^TSTJSS! ^^^3^^"" ^ ^ 1 1 for ^ a " 
PJ^idedtests^ 

S^xp^^L^ 
Thetest pattern dividing mea^l d^ 

Pin. Then in step S2. the number of d^on "kX ii S^^^TTT^ ^ ** "* 
K is, for example, the number of pins of an integral JcircurtTSn^ SiT er ' * r6Set t0 i=0 - Here " 

ss test sequences and the counter i is incremertS fh7 nnl tk P , 'J ^ 6 t6St S6quence ,s selected ou1 o«he divided 
test sequence eoiwJ^a^i^TJlS^" ^ S4 ' thC Se,eCted teSt sequence is transmitted to 

sequ.Se using a 7op7mum IS C ° mPreSSinQ m " nB 12 ^P^^ in «*> * the test 

[0202] Ha ^°*er.odeterminetheo^^ 
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value input is used. The compressed data are temporarily stored, in step S6, in a buffer 13 in order. Then in step S7, a 
check is made to see if there are remaining test sequences, i.e.. if i is kk. If there are remaining test sequences (if i is 
kk) the steps S3-S6 are repeated. If there is no remaining test sequence (if i is i=k), the process moves to step b8. 
Finally in step S8. the compressed data are collectively outputted and the process ends. 

[0203] Fig 67 is a block diagram showing a variation example of a construction of the test pattern compressing appa- 
ratus used in the second embodiment of the present invention. This test pattern compressing apparatus is a test pattern 
compressing apparatus having one input and one output, and comprises test pattern dividing means 1 1 for dividing an 
inputted test pattern data into test sequences each being for each pin and test sequence compressing means 12 for 
compressing a divided test sequence using an optimum compressing method. 

[0204] Next the operations for compressing a test pattern using this test pattern compressing apparatus will be 
explained Fig 68 shows a variation example of the test pattern compressing method of the second embodiment of the 
present invention. The test pattern dividing means 11 divides, in step S1, an inputted test pattern into test sequences 
each being for each pin. Then in step S2, the number of divisions k of the test sequences is set to k=K and a counten 
is reset to i=0 Here K is. for example, the number of pins of an integrated circuit. In step S3, a test sequence is selected 
out of the divided test sequences and the counter i is incremented by one. Then in step S4, the selected test sequence 
is transmitted to the test sequence compressing means 12. The test sequence compressing means 12 compresses, in 
step S5, the test sequence using an optimum method. u, r „ h niH 
[0205] Here in order to determine the optimum compressing method to be applied to each test sequence, a threshold 
value input is used. Then in step S7, the compressed data is outputted in the unit of test sequence. Finally, .n step S7. 
a check is made to see if there are remaining test sequences, i.e.. if i is kk. If there are remaining test sequences (rf . 
is kk) the steps S3-S6 are repeated. If there is no remaining test sequence (if i is i=k). the process ends. 
[0206] Fig 69 is a block diagram showing an example of another functional construction of the test pattern compress- 
ing apparatus used in the second embodiment of the present invention. This lest pattern compressing apparatus is a 
test pattern compressing apparatus having one input and multiple outputs, and comprises the test pattern dividing 
means 1 1 for dividing an inputted test pattern data into test sequences each being for each pin. a plurality of test pattern 
compressing means 12 r 12 n for compressing in parallel the divided test sequences using respective optimum com- 
pressing methods, and a switch 1 4 for selecting those test sequence compressing means 12-,-12 n . 
[0207] Next the operations for compressing a test pattern using this test pattern compressing apparatus will be 
explained Fig 70 shows another example of the test pattern compressing method of the second embodiment of the 
present invention. The test pattern dividing means 11 divides, in step S1. an inputted test pattern into test 
each being for each pin. Then in step S2, the test pattern dividing means 11 transmits in order the divided test 
sequences to the plurality of test sequence compressing means 12 r 12 n respectively via the switch 14 and activates 
the test sequence compressing means 12r12 n . 

[0208] Each of the test sequence compressing means 12,-1 2 n compresses, in steps S3,-S3 n , the corresponding test 
sequence using the optimum method. Here, in order to determine the optimum compressing method to be apphed to 
each test sequence, a threshold value input is used. Finally, in steps S4t-S4 n , the compressed data are outputted in 
parallel and the process ends. Since it takes a relatively long time to compress a test sequence, the parallel process.ng 

allows a high speed process. . 
[0209] Fig 71 shows an example of a construction of a test pattern expanding apparatus used in the second embod- 
iment of the present invention. This test pattern expanding apparatus is a test pattern expanding apparatus having one 
input and one output and comprises compressed data dividing means 16 for dividing a compressed da* to be 
expanded into compressed data each being for each pin, test sequence expanding means 1 7 for expanding a divided 
compressed data to the original test sequence without any information loss, and a buffer 18 for temporarily stor.ng an 

expanded test sequence. . ... . „ 

[0210] Next the operations for expanding a compressed data using this test pattern expanding apparatus will be 
explained. Fig. 72 is a flow chart for explaining a processing procedure of a test pattern expanding method of the sec- 
ond embodiment of the present invention. . . • _ „_ 

[021 1 1 First in step S1 , the compressed data dividing means 16 divides a compressed data to be expanded .rrto com- 
pressed data each being for each pin. Then in step S2, the number of divisions k of the compressed data is set to k=K 
and a counter i is reset to i=0. Here. K is, for example, the number of pins of an integrated circuit. In step S3, a com- 
pressed data is selected out of the divided compressed data and the counter i is incremented by one. In step S4 the 
selected compressed data is transmitted to the test sequence expanding means 17. The 
means 17 completely expands, in step S5. the compressed data to the original test sequence. The expanded data are 
stored in step S6. in the buffer 18 in order. Then a check is made, in step S7. to see if there are remainmg compressed 
data i'e.. if i is kk. If there are remaining compressed data (if i is kk), the steps S3-S6 are repeated. I there is no 
remaining compressed data (if i is i=k). the process moves to step S8. Finally, in step S8. the expanded test sequences 
are collectively outputted and the process ends. 

[0212] Fig. 73 is a block diagram showing a variation example of a construct.on of the test pattern expanding appa- 
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ratus used in the second embodiment of the present invention. This test pattern expanding apparatus is a test pattern 

rSS22? h aVi " 9 ° n !i nPUt ° ne 0UtPUt 3nd COmprises data dividi "° -"eans 16 for dMding 

a compressed data to be expanded into compressed data each being for each pin and test sequence expanding means 
17 for expanding a compressed data to the original test sequence without any information loss. 
SL?? ° pera,ions ,or ex P andin 9 a compressed data using this test pattern expanding apparatus will be 
pSSveln 3 Vanat ° n 6XamPle °' *" ** eXpandin9 me,h0d d tneTecond embSiment of the 

[0214] First, in step 81 , the compressed data dividing means 16 divides a compressed data to be expanded into com- 
pressed da a each being for each pin. Then in step 82. the number of divisions^ of the oonvJLd^JSS 
and a counter , ,s reset to i=0. Here. K is. for example, the number of pins of an integrated cicuit In star fS one com 

mLni^nmnT, 88 ? '^"t^ to *• test s ^nce expanding means 17. The test sequence expanding 
means 17 completely expands, m step 85. the compressed data to the original test sequence. Then in stepS6 the 
expanded test sequence is outputted in each pin basis. Finally, in step S7. a check is made to see if aS^nWriS 
compressed data, i.e., if i is i<k. If there are remaining confessed data (if i is i<k), the s^^bITSSST! 
there is no remaining compressed data (if i is i=k). the process ends. 

[021 5] Fig. 75 is a block diagram showing another functional construction example of the test pattern expandinq appa- 
ratus used ,n the second embodiment of the present invention. This test pattern expanding appUusTsTS paTn 
expand.ng apparatus having one input and multiple outputs and comprises cc^mJSf^iZ^ 
dividing a compressed data to be expanded into compressed data each being for each pin. a plurality 

SET 8 T s , 171 •! ,or expanding the respective divided ""w* data * STSB tTst 

^^^^ 

«nbiL F?'7? h ° P , nS SXpandin9 3 com P ressed da * a "sing this test pattern expanding apparatus will be 
m m Fir S ?ir I ^ p8ttern 6xoandinQ method °< *• second embodiment of the present i-Zion. 

L< 1 . ' ! u ' * 6 com P ressed data divjdl 'n9 means 16 divides a compressed data to be expanded into com- 
ZtSTT 'T 9 ^ 6aCh Pi0 - ^ in S,6P S2 ' the divided ^mpresse^data are 1mm*£Z££^ 
££XZ? 9 meanS 1?1 ' 17n r6SPeCtiVely and aCtivates ^ ,est sea ^ ce «P«ino ™ans i7,-?7„ 

h» 'I? 1 ?' 6 eXPand,n9 m6anS 171 ' 17 " exoands ,he corresponding one of the compressed' 

Sn J^KJJ? T S3rS3 - Rna,ly ' in 5,605 S41 " S4 - the te5t ^uences are ouS 

ted ,n parallel and the process ends. A data expansion can be performed in a short time period compared with a data 

means each having low processing speed can be used. ce^iumy 

i [ nth!Lo i9 H 77 i ^ b '° Ck di f 9 u am Sh0Win9 an 6X3,11016 0f 3 "n*^" °< a test pattern expanding apparatus used 
in the second embod.ment of the present invention. This test pattern expanding apparatus is a test pattern expandino 

£££ in r T 12* inpi ^ and 006 output and compri8es a o,ura,ity of ^3KS!?5! 

connected in parallel for expanding compressed data each being for each pin inputted in parallel to the orioina test 

th-ZLT? V6ly With0Ut ^ in<0rmati0n l0SS ' ,eSt SeqU6nCe »»*«• W for Sn^y^tSKnS 
the expanded test sequences respectively, a swrtch 521 for selecting one of those test sequence buffers 520, 520 to 

XS^Cenci 6 " 6XPanded ,6St S6qUenCeS ' and 8 bUf,6r 522 for ,emp ° rari,y ^here^f the 

l^Il D H N rf , '^ e ^ Perati0nS f ° r 6Xpanding 8 com P ressed data ^ing this test pattern expanding apparatus will be 

S cSt ^7? ,eSt . P f 6m eXPanding me,h<XJ °' ,he 5econd «*««™nl of the present ion 
[0220] Compressed data each being for each pin inputted in parallel are transmitted to the plurality of test sequence 
expandmg apparatus respectively. First, in step S1 . each of the test sequence expanding means 17,-1 7 is SS? 

coZ'isSd^a tot* T T" eXPandinQ ^ 171 " 17 " -^'^s corr^CT^t 
ersT 2 0 5?o S I f SeqUe " Ce temp0rari,y Sl0res " in """ponding °»e of the test sequence buff- 

1,16 ex P anded test sequences are stored, in step S3, in the buffer 522. Here, those test sequences can 
be stored. ,n response to expansion end signals from the test sequence expanding means 1 7,-17,, in the buffer 522^n 
fixed order after all the expansions of the test sequences are completed, or can be stored in the buffer 522 fn the 

h6 T? 0 " C ° mp,e,i0n - Rna,,y - in Step S4 ' a test P-*" is «W o' «he expandedl s^uenc^s 
from the buffer 522 and is outputted. Then the process ends. sequences 

EJ- R ?- 7 f ,! h0WS 8 Vari8ti0n example of 8 ""Action of the test pattern expanding apparatus used in the second 

ESSTn 'T" 1 inVenti ° n - ThiS ,eSt Pattem expanding appara,us is a PaSer^expandSpp^ JSS 
mg multiple mputs and one output and comprises a plurality of test sequence expanding means 17 r 17 n connected I in 
parallel for expanding compressed data each being for each pin inputted in parallel to the origir^ test sZlntes 
respectively without any information loss, test sequence hullw^^te 

test sequences respecWely. and a switch 521 for selecting one of those test sequence buffers 2o,-520 n to £££ 
responding one of the expanded test sequences. ^ 
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[0222] Next, the operation for expanding a compressed data using this test pattern expanding apparatus will be 
explained. Fig. 80 shows a variation example of the test pattern expanding method of the second embodiment of the 
present invention. 

[0223] Compressed data each being for each pin inputted in parallel are transmitted to the plurality of test sequence 
expanding apparatus, respectively. First, in step S1. each of the test sequence expanding means 17 r 17 n is activated. 
Then in steps S2 r S2 n , each of the test sequence expanding means 17 r 17 n completely expands corresponding one 
of the compressed data to the original test sequence and stores it in corresponding one of the test sequence buffers 
520 r 520 n . Finally, in steps S3 r S3 n , the expanded test sequences are outputted in respective pin basis and the proc- 
ess ends. 

[0224] Here, those test sequences can be outputted, in response to expansion end signals from the test sequence 
expanding means 17 r 17 n , in fixed order after all the expansions of the test sequences are completed, or can be out- 
putted in the sequence of the expansion completion. In either of the constructions shown in Figs. 77 and 79, by making 
the outputted expanded test sequences same as the test pattern before compression, those test sequences can be 
supplied to a pattern generator conventionally used in an IC tester. 

[0225] Fig. 81 shows an example of a functional construction of a test sequence compressing apparatus used in the 
second embodiment of the present invention. This test sequence compressing apparatus comprises compressing 
method determining means 524 for determining an optimum compressing method adaptive to an inputted test 
sequence, run length compressing means 525 for compressing a test sequence using the run length compressing 
method, repetitive BW transform means 526 for applying BW transform one or more times to a test sequence, LZ com- 
pressing means 527 for compressing a test sequence using a LZ compressing method, and three switches 528, 529 
and 531 for selecting a test sequence path in accordance with the compressing method obtained by the compressing 
method determining means 524. 

[0226] Next, the operations for compressing a test sequence using this test sequence compressing apparatus will be 
explained. Fig. 82 shows a test sequence compressing method of the second embodiment of the present invention. 
[0227] First, in step S1, the compressing method determining means 524 determines an optimum compressing 
method adaptive to an inputted test sequence and sets a flag for unitarily determining the compressing method in 
"kind". Here, the flag takes a value of 0 for the run length compressing method, a value of m (m=1 , 2, • • • , N where 
N is a fixed value indicating the maximum number of application times of BW transform: for example, N=5) for the BWT 
run length compressing method, and a value of N+1 for the LZ compressing method. In addition, in order to determine 
an optimum compressing method to be applied to a test sequence, an input of a threshold value which is experimentally 
determined is used. 

[0228] Next, in steps S2a, S2b and S2c, if the determined compressing method is the run length compressing method 
(i.e., kind=0), the switches 528, 529 and 531 of the test sequence compressing apparatus are connected to terminals 
1,1,1, respectively, and in step S3, the test sequence is transmitted to the run length compressing method 525. Then 
in step S4, the run length compressing means 525 compresses the test sequence using the run length compressing 
method. If! in the step S2b, the determined compressing method is the BWT run length compressing method (i.e., 
0<kind<N+1), the switches 528, 529 and 531 are connected to terminals 2, 2 and 1, respectively, and in step S5, the 
test sequence and the number of application times M (=kind) of BW transform are transmitted to the repetitive BW 
transform means 526. Then in step S6, the repetitive BW transform means 526 applies BW transform M times to the 
test sequence. Further, in step S7, the data transformed by BW transform is transmitted to the run length compressing 
means 525 where, in step S8, the data is compressed. If, in the step S2c, the determined compressing method is the 
LZ compressing method (i.e., kind=N+1), the switches 528 and 531 of the test sequence compressing apparatus are 
connected to terminals 3 and 2, respectively and the test sequence is transmitted, in step S9, to the LZ compressing 
means 527. Then in step S10, the LZ compressing means 527 compresses the test sequence using the LZ compress- 
ing method. Finally, in step S1 1, the compressed data and the flag "kind" unitarily indicating the method used in the 
compression are outputted and the process ends. 

[0229] Fig. 83 shows an example of a functional construction of the repetitive BW transform means 526 in the test 
sequence compressing means shows in Fig. 81 . This repetitive BW transform means comprises BW transform means 
533 for applying BW transform to an inputted test sequence, a counter 534 for counting the number of application times 
of BW transform, and two switches 535 and 536 for selecting a data path. 

[0230] Next, the operations for performing BW transform of a data using this repetitive BW transform means 526 will 
be explained. Fig. 84 is a flow chart showing the operations of BW transform of a data performed by the repetitive BW 
transform means. 

[0231 ] First, in step S1 , an inputted test sequence is transmitted to the BW transform means 533 and the number of 
application times M of BW transform is transmitted to the counter 534. Then in step S2, the number of application times 
m of BW transform is set to m=M and the counter i is reset to i=0. In step S3, the test sequence is transformed by BW 
transform and the counter 534 adds one to the counter value i in response to an end signal of BW transform. In step 
S4 a check is made to see if BW transform is performed m times, i.e., if i is km. If the number of applied times i of BW 
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transform is not i=m, the switch 535 is opened and the switch 536 is connected to terminal 1 to repeat BW transform of 

the step S3. If the number of applied times i is i=m. the switch 535 is closed and the switch 536 is connected to terminal 

2. in next step S5. the data transformed by BW transform is outputted and the process ends. 

[0232] Here, the run length compression, the BW transform and the LZ compression will be explained 

[0233] First, the operations for compressing a data using the run length compressing means 525 will be explained 

Fig. 85 is a flow chart showing the run length compressing method. First, in step Si. one character data is acquired 

from an jnput character string and is set in ch. Then in step S2. the acquired character ch is set to an initial value of 

symbol initial for generating run length codes and a counter i is initialized to one (1). Then in step S3, one character 

is acquired from the input data and is set in ch and then in step 84. one (1 ) is added to the counter i to count the number 

of characters. In step S5, the acquired character ch is compared with the initial value "initial". If the character ch is equal 

t SfiE ^h 6 I?" (ch=initial >' the P rocess P roce «fc to step S6. If the character ch is different from the initial 
value initial (ch*inrtial), the process proceeds to step S7. 

Sf^S '1 of S6 ' 8 Ch6Ck iS made ,0 866 " there are remainin 9 ^P"* date - » there are remaining input data, the steps 
53. M and S5 are repeated. If there is no remaining input data, the process proceeds to step S7. In step S7 an encod- 
ing is performed using the initial value "initial" and the count value i. Then in step SB. a check is made to see'if there are 
remaining input data^ If there are remaining input data, the steps S2-S7 are repeated. If there is no remaining input 
data, the compressed data are outputted in step S9, and the process ends. 

[0235] Next, the operations for transforming a data using the BW transform means 533 will be explained Fig 86 is a 
low chart showing the BW transform method. First, in step 81 . a character string S having n characters is acquired In 
this case, an explanation is made using, as an example, a character string S= 'abraca' having n=6 characters. Then in 
step 82 n cyclic character strings (cyclically shitted character strings) of the acquired character string S are generated 
The cyclic character strings are character strings in which the first character of a character string is cyclically moved to 
the last character posrtion of the character string (shown in Fig. 87(a)). In the example of S='abraca' used in this case 
six cyclic character strings are obtained as shown in Fig. 87(b). Then in step S3, the cyclic character strings obtained 
n the step S2 are sorted in the order of registration into a dictionary to create a matrix M. In the example of S='abraca' 
thecharacter strings are sorted in the alphabetic order as shown in Fig. 88 in such a manner as aa first, ab next and ac 

[0236] In steps S4 and S5. a character string L obtained from the last column of the matrix M and a row number I of 

L^LifTc * l S3m ! ° haraC,er Slrin9 35 the input Character s,rins S are aa > uired ,rom t^ created matrix M. In the 
example of S= abraca . as shown in Fig. 89, L='caraab' and 1=2 are obtained. As mentioned above, the character string 
S= abraca is transformed to a data containing a character string L='caraab' and a row number 1=2. Finally, in step S6 
a check is made to see if there are remaining input data. If there are remaining input data, the steps S1-S5 are 
repeated. If there is no remaining input data, the data transformed by BW transform are outputted. in step S7, and the 
process Grids. 

[0237] Finally the operations for compressing a data using the LZ compressing means 527 will be explained Fig 90 
is a flow chart showing the LZ compressing method. First, in step S1 , an initialization of a dictionary die to be used in a 
data compression is performed. Then in step S2. an input data "in" is acquired and in step S3, a matching between the 
acqu.red character string "in" and the dictionary die is performed. In step S4, a check is made to see if there is a char- 
acter string that matches better with the dictionary die. If there is a possibility that there may be a character string 
matching better wrth the dictionary die, the matching operation in the step S3 is repeated. If there is no character string 
that matches better with the dictionary die in step S4. the character string "match" matched with the dictionary die and 
the first character ch which did not match with the dictionary die are coded in step S5. In step S6. this new character 
string match + ch are registered in the dictionary. Finally, in step S7, a check is made to see if there are remaining input 
data. If there are remaining input data, the steps S2-S6 are repeated. If there is no remaining input data the com- 
pressed data are outputted in step S8 and the process ends. 

[0238] Fig. 91 is a block diagram showing an example of a functional construction of the test sequence expandina 
means used in the second embodiment of the present invention. This test sequence expanding means comprises com- 
pressing method determining means 541 for determining whether a compressed data has been compressed by the run 
^ngth compressing method, by the BWTrun length compressing method, or by the LZ compressing method; run length 
expanding means 542 for expanding a compressed data using the run length expanding method; repetitive inverse BW 
transform means 543 for applying inverse BW transform to a data expanded by the run length expanding means one or 
Z^LlT S™ XPa ^ IT 68 " 8 544 for «P andin 8 a ^Pressed data using the LZ expanding method; and three 
swrtches 545. 546 and 547 for selecting a compressed data path in accordance with the compressing method obtained 
by the compressing method determining means 541. 

[0239] Next, the operations for expanding a test sequence using this test sequence expanding apparatus will be 
explained. Fig. 92 is a flow chart showing the test sequence expanding method of the second embodiment of the 
present invention. First, in step S1 , the compressing method determining means 541 acquires a flag which is outoutted 
together with a compressed data from the test sequence compressing means and unitarily indicates the compressing 
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method to set this flag in "kind" as kind-flag. 

[0240] Here, the flag is determined to take a value of 0 for the run length compressing method, a value of the number 
of application times m (M=1 , 2, • • • , N where N is a fixed value indicating the maximum number of application times 
of BW transform, for example. N=5) of BW transform for the BWT run length compressing method, or a value of N+1 for 

5 the LZ compressing method. Then in steps S2a-S2c. different operations are performed in accordance with the com- 
pressing method "kind". If the determined compressing method is the run length compressing method (kind=0), the 
switches 545, 546 and 547 of the test sequence expanding means are connected to a terminal 1 , a terminal 1 and a 
terminal 1 , respectively. In step S3, a compressed data is transmitted to the run length expanding means 542 and then 
in step S4, the run length expanding means 542 expands the compressed data using the run length expanding method. 

10 [0241 ] If, in step S2, the determined compressing method is the run length compressing method (0<kind<N+1), the 
switches 545, 546 and 547 of the test sequence expanding apparatus are connected to their terminals 1, 2 and 2, 
respectively. In step S5, the compressed data is transmitted to the run length expanding means 542 and the run length 
expanding means 542 expands, in step S6, the compressed data. Then in step S7, the expanded data and the number 
of application times M (=kind) of inverse BW transform are transmitted to the repetitive inverse BW transform means 

75 543 and the repetitive inverse BW transform means 543 inversely transforms the data M times, in step S8, the by 
inverse BW transform. 

[0242] If, in step S2, the determined compressing method is the LZ compressing method (kmd=N+l), the switches 
545 and 547 of the test sequence expanding means are connected to the terminals 2 and 3, respectively. In step S9. 
the compressed data is transmitted to the LZ expanding means 544 and the LZ expanding means 544 expands, in step 
20 S1 0. the compressed data using the LZ expanding method. Finally, in step S1 1 , the expanded test sequence is output- 
ted and the process ends. 

[0243] Fig. 93 is a block diagram showing an example of a construction of the repetitive inverse BW transform means 
543 in the test sequence expanding means shown in Fig. 91. This repetitive inverse BW transform means 543 com- 
prises inverse BW transform means 548 for applying inverse BW transform to an inputted data, a counter 549 for count- 

25 ing the number of application times of inverse BW transform, and two switches 551 and 552 for selecting a data path. 
[0244] Next, the operations for performing inverse BW transform of a data using this repetitive inverse BW transform 
means 543 will be explained. Fig. 94 is a flow chart showing the operations of inverse BW transform of a data by the 
repetitive inverse BW transform means 543. First, in step S1 . an input data is transmitted to the inverse BW transform 
means 548 and the number of application times M of inverse transform is transmitted to the counter 549. Then in step 

30 S2, the number of application times m of inverse BW transform is set to m=M and the counter 549 is reset to i=0. In step 
S3! a test sequence is transformed by inverse BW transform and the counter 549 adds one (1) to i in response to an 
end signal of an inverse BW transform operation. In step S4, a check is made to see if inverse BW transform is per- 
formed m times, i.e., if i is i=m. If the number of applied times i is not i=m, the switch 551 is opened and the switch 552 
is connected to terminal 1, and then the inverse BW transform operation of the step 3 is repeated. If the number of 

as applied times i is i=m, the switch 551 is closed and the switch 552 is connected to a terminal 2. Then in next step S5, 
the data transformed by inverse BW transform is outpulted and the process ends. 
[0245] Here, the run length expansion, the inverse BW transform and the LZ expansion will be explained. 
[0246] First, the operations for expanding a data using the run length expanding means 542 will be explained. Fig. 95 
is a flow chart showing the run length expanding method. First, in step S1 , a compressed data is acquired. In step S2, 

40 an initial value "initial" and the number of character continuation times n are acquired from the compressed data. Then 
in step S3, the initial value "initial" is copied by n times (the number of character continuations). In step S4. a check is 
made to see if there are remaining compressed data. If there are remaining compressed data, the steps S1-S3 are 
repeated. If there is no remaining data, the expanded data are outputted in step S5 and the process ends. 
[0247] Next, the operations for performing inverse transform using the inverse BW transform means 543 will be 

45 explained. 

[0248] Fig. 96 is a flow chart showing the inverse BW transform method. Here, an explanation will be given using the 
example of L^caraab' and l=2 used in the explanation of BW transform. First, in step S1 , a transformed data is acquired 
and in step S2, the character string L and the number I obtained from the transformed data and the length of the char- 
acter string n are set. In this example, L='caraab\ 1 =2 and n=6 are set. Then in step S3, the characters in the acquired 

so character string L are sorted in alphabetical order to generate a character string F. In the example of L=caraab\ F is, 
as shown in Fig. 97, F='aaabcr\ In step S4, a matrix T indicating the correlations between each character L [i] in the 
character string L and each character F [i] in the character string F is created. Here, T is a matrix which satisfies 
L [T[i]]=F[i] . In addition, if the same characters ch are used in the character string L, those characters ch in the charac- 
ter string L are sorted in the character string F such that the sequence of those characters ch are unchanged. There- 

55 fore, in the example of L='caraab' and F= 'aaabcr', T is obtained as T=[245613] as shown in Fig. 97. 

[0249] Next, in step S5, the counter 549 is reset to i=0. In step S6, the counter 549 is incremented by one (1 ) and in 
step S7 ith character S[i] of the original character string S is restored from the character string F, the number I and the 
matrix T. Here, S[i] is represented by S[i]=F[T 1-1 [I]] , T °[i]=l , T 1+1 [l]=T[T '[I]] . In step S8, the character S[i] is outputted. 
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That is, when i is i=1 first. S[1]=F[T 0 [I]] . Since, as mentioned above. T°[l]=l and 1=2 in this example S[1]=F[2] is 
obtained. Therefore, the second character a of F is S[1]=a. Next, when i is i=2. S[2]=F[T 1 [I]] is obtained. Since 
T [l]=T[T [f]]=TI2] and the second number of T is 4, S[2]=F[T[2fl=F[4] is obtained. Since the fourth character of F is 
5" S[2 ]: b , iS * tained - men 1 is i=3 - S ® is F l j2 M- Since T2 t>] is ^|I]=TTT 1 [Q]=T[4] . the fourth number of T is 6. There- 
fore. S[3] is F(6], Since the sixth character of F is r. S[3] is S[3]=r. Hereinafter, inverse BW transform is similarly per- 
formed. 

[0250] Then in step S9, a check is made to see if there are remaining characters not restored yet in the character 
string S. i.e.. if i is i<n. If there are remaining characters not restored yet (if i is i<n). the steps 6-8 are repeated If the 
characters have been restored up to the last character (i is i=n), the process proceeds to step S1 0. In the example used 
here, as shown in Fig. 98, S[i] is obtained as; S[1]=a, S[2]=b. S[3]=r. S[4]=a. S[5]=c and [6]=a. Thus, the original char- 
acter string S='abraca' has been reconstructed. Finally, in step S10. a check is made to see if there are remaining data 
If there are remaining data, the steps S1 -S9 are repeated. If there is no remaining data, the process ends. 
[0251] Finally, the operations for expanding a data using the LZ expanding means 544 will be explained Fig 99 is a 
flow chart showing the LZ expanding method. First, in step S1. a dictionary die 1o be used in the expansion process is 
initialized. Then in step S2, one code is acquired from an input compressed data. In step S3, an information retrieval is 
performed in the dictionary using the acquired data. In step S4, the code is converted to a character string "string" Then 
in step S5. the newly generated character string "string" is registered in the dictionary die. Finally, a check is made in 
step S6, to see if there are remaining compressed data. If there are remaining compressed data the steps S2-S5 are 
repeated. If there is no remaining compressed data, the expanded data are outputted in step S7 and the process ends 
[0252] Fig. 1 00 is a block diagram showing an example of a functional construction of the compressing method deter- 
mining means 524 in the test sequence compressing means shown in Fig. 81 . This compressing method determining 
means 524 comprises BW transform optimizing means 554 for calculating the optimum number of application times for 
applying BW transform to a test sequence, threshold value storage means 555 for storing a threshold value of compres- 
sion rate, compression rate comparator means 556 for comparing the maximum value of compression rate obtained 
from the BW transform optimizing means 544 with the threshold value stored in the threshold value storage means 555 
and compressing method selecting means 557 for selecting whether a test sequence is compressed by the run length 
compressing method, by the BWT run length compressing method, or by the LZ compressing method in accordance 
with the comparison result obtained from the compression rate comparator means 556 and the optimum number of 
application times of BW transform obtained from the BW transform optimizing means 554. 

[0253] Next, the operations for determining the optimum compressing method to be applied to a test sequence using 
this compressing method determining means 524 will be explained. 

[0254] Fig. 101 is a flow chart showing this compressing method determining method. First, in step S1 the initialized 
maximum application times n of BW transform is set to n=N (for example, N=5). a threshold value of compression rate 
R, h is externally set to a certain value (for example. R th =10), and each of a counter i. the maximum value of compres- 
sion rate R max and the number of application times n of BW transform is reset to zero to initialize environmental varia- 
bles. In step S2, an inputted test sequence is transmitted to the BW transform optimizing means 554. Then in step S3 
BW transform is applied to the test sequence one time and the counter i is incremented by one. In step S4 the number 
of data changes ^ of the data transformed by BW transform is measured. 

[0255] Next, in step S5. a compression rate R| is calculated using the formula (4) from the obtained number of data 
changes <>, and the number of applied times i of BW transform. In step S6. the maximum value R max of the compression 
rates obtained before now is compared with the newly calculated compression rate Ri- If the newly calculated compres- 
sion rate Ri is greater than the maximum value R max (if R| is Rj > R max ), in step S7, the maximum value of compression 
rate R max is updated to R max =Rj and the number of application times m of BW transform is updated to m=i at that time 
[0256] Next, in step S8, a check is made to see if the number of applied times of BW transform has become the 
number n specified in the step 1 . i.e.. if i is kn. If the number of applied times i is less than the specified number n. the 
steps S3-S7 are repeated. If the number of applied times i has become the specified number n. the process proceeds 
to step S9. The steps S3-S8 are performed by the BW transform optimizing means 554. That is, the BW transform opti- 
mizing means 554 acquires, by repeating the steps S3-S8 by the specified number of times n, the maximum value R 
and the number of application times m of BW transform at that time. Then in step S9. the maximum value of compres- 
sion rate R max obtained by the BW transform optimizing means 554 and the threshold value of compression rate R* 
stored in the threshold value storage means 555 are transmitted to the compression rate comparator means 556 to be 
compared with each other. 

[0257] In step S1 0, if the maximum value of compression rate is equal to or less than the threshold value R* 
the compressing method to be applied is determined, in step S1 1. to be the LZ compressing method and a flag is set 
to flag=N+i . If. m the step S10. the threshold value R m is less than the maximum value R max , the number of application 
times m of BW transform is confirmed in step S1 2. 

[0258] If, in step S12. the number of application times m of BW transform is zero, the compressing method to be 
applied to the test sequence is determined, in step S13. to be the run length compressing method and the flag is set to 
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f lag=0. If the number of application times m of BW transform is not zero, the compressing method to be applied to the 
test sequence is determined, in step S1 4, to be the BWT run length compressing method and the flag is set to f lag=m. 
The steps S1 1 -S14 are performed by the compressing method selecting means 557. Finally, the compressing method 
selecting means 557 outputs, in step S15, the flag which unitarily determines a compressing method and then the proc- 
ess ends. 

[0259] In the above operations, the threshold value R th of compression rate can either externally be set or be set in 
advance to a fixed value. When the threshold value R th is externally set, the threshold value storage means 555 oper- 
ates as a RAM. On the other hand, when the threshold value R th is set in advance to a fixed value, the threshold value 
storage means 555 operates as a ROM and in this case, the threshold value input is not necessary. 
[0260] Fig. 102 is a block diagram showing an example of a construction of the BWT run length compressing means. 
This BWT run length compressing means comprises repetitive BW transform means 561 for applying BW transform one 
or more times to a test sequence and run length compressing means 562 for compressing a data transformed by BW 
transform using the run length compressing method. 

[0261] Next, the operations for compressing a test sequence without any information loss using this BWT run length 
compressing means will be explained. Fig. 103 is a flow chart showing the BWT run length compressing method. First, 
in step S1 , an inputted test sequence and the number of application times M (=kind) of BW transform are transmitted 
to the repetitive BW transform means 561 . Then in step S2, the number of application times m of BW transform is set 
to m=M and a counter i is reset to i=0. In step S3, the test sequence is transformed by BW transform and one (1) is 
added to the counter i. In step S4, a check is made to see if BW transform is performed m times, i.e., if i is i=m. The step 
3 is repeated until the number of applied times i becomes m. Then in step S5, the data transformed m times by BW 
transform is transmitted to the run length compressing means 562 and the data is compressed, in step S6, using the 
run length compressing method. Finally, in step S7, the compressed data is outputted and the process ends. 
[0262] Fig. 104 is a block diagram showing an example of a construction of the BWT run length expanding means. 
This BWT run length expanding means comprises run length expanding means 563 for expanding an inputted com- 
pressed data using the run length expanding method and repetitive inverse BW transform means 564 for applying 
inverse BW transform one or more times to the data expanded by the run length expanding means. 
[0263] Next, the operations for expanding a compressed data to the original test sequence without any information 
loss using this BWT run length expanding means will he explained. Fig. 105 is a flow chart showing the BWT run length 
expanding method. First, in step S1, an inputted compressed data is transmitted to the run length expanding means 
563. Then in step S2, the run length expanding means 563 expands the compressed data. In step S3, the expanded 
data and the number of application times M (=kind) of inverse BW transform are transmitted to the repetitive inverse BW 
transform means 564. Then in step S4, the number of application times m of inverse BW transform is set to m=M and 
a counter i is reset to i=0. The repetitive inverse BW transform means 564 inversely transforms, in step S5, the data by 
inverse BW transform and the counter i is incremented by one (1). Then in step S6, a check is made to see if inverse 
BW transform is performed m times, i.e.. if i is km. The step S5 is repeated until the number of applied times of inverse 
BW transform becomes m. Finally, in step S7. the reconstructed test sequence is outputted and the process ends. 
[0264] Heretofore, the test pattern compressing method, the test pattern expanding method, the test pattern com- 
pressing apparatus and the test pattern expanding apparatus of the second embodiment of the present invention have 
been explained. However, the present invention further includes an automatic IC test system which can transfer a test 
pattern at high speed using the test pattern compressing apparatus or the test pattern compressing method and the 
test pattern expanding apparatus or the test pattern expanding method according to the present invention. The auto- 
matic IC test system (IC tester) having the test pattern expanding apparatus according to the present invention can 
cope with various test environments such as an environment in which a pattern generator in the main body of the tester 
is connected to a disk drive storing test patterns via a tester processor, or an environment in which a pattern generator 
in the main body of the tester is directly connected to a disk array apparatus or the like. There will be explained below 
with reference to Figs. 106-1 13 the embodiments and the variation examples of the automatic IC test system having a 
test pattern expanding apparatus and the embodiments and the variation examples of the automatic IC test system hav- 
ing a test pattern compressing apparatus. 

[0265] Fig. 1 06 is a block diagram showing a construction of a first embodiment of an automatic IC test system having 
a test pattern expanding apparatus and a test pattern compressing apparatus according to the present invention. This 
test system comprises a tester processor 570 for controlling a main body of the tester 579. a circuit for storing test data 
and for generating, in synchronism with a basic clock, logical data to be applied to a semiconductor integrated circuit 
under test (CUT) 571 , namely a pattern generator 572 for reading out and outputting in order the stored logical data, a 
buffer memory 573 which is a circuit for making up for a memory provided in the pattern generator 572 and can perform 
a high speed data transfer with the pattern generator 572, a test pattern expanding apparatus 574 having one input and 
one output for expanding a compressed data at high speed and for storing the expanded data in the pattern generator 
572, format controllers 575 each being provided for each pin for generating, from logical data generated by the pattern 
generator 572, pulses having different widths or pulses having phase differences from each other, pin electronics 576 
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each being provided for each pin and having a driver for applying an electric signal to the CUT 571 and a comparator 
to which a response from the CUT 571 is supplied, an interface 577 for interfacing with the CUT 571 , and a workstation 
578 for controlling the main body of the tester. 

[0266] The controlling workstation 578 is used for operating the main body of the tester 579 to control the automatic 
test of the IC 571 For example, a SPARC computer of Sun Microsystems Inc. can be used as the workstation 578. Test 
patterns have been compressed by a test pattern compressing apparatus 581 and have already been stored in a disk 
drive 582 of the workstation 578. 

[0267] In a test of the CUT 571 , when a test pattern is down-loaded into the pattern generator 572 of the main body 
of the tester, a compressed test pattern data is transferred to the test pattern expanding apparatus 574 via the worksta- 
tion 578 and the tester processor 570, and then the compressed test pattern data is expanded at high speed and the 
expanded test pattern data is stored in the pattern generator 572. If the entire test pattern data is not accommodated 
in the pattern generator 572. the remaining portion of the test pattern data is stored, in compressed state, in the buffer 
memory 573 and is expanded by the test pattern expanding apparatus 574 when necessary. In this case, if the test pat- 
tern is arranged in the same arrangement as in that of a conventional test pattern, a conventional pattern generator can 
be used as the pattern generator 572. By using the above construction, the data quantity or amount passing through a 
data transferring path can be reduced and the test pattern down-loading time can be reduced. 
[0268] Fig. 107 is a block diagram showing a construction of a second embodiment of the automatic IC test system 
having the test pattern expanding apparatus according to the present invention. This test system comprises a tester 
processor 570 for controlling a main body of the tester 579, a pattern generator 572 which is a circuit for storing test 
data and for generating, in synchronism with basic clock, logical data to be applied to a semiconductor integrated circuit 
under test (CUT) 571 . a test pattern expanding apparatus 574 having one input and one output for expanding a com- 
pressed data at high speed and for storing the expanded data in the pattern generator 572, a disk array apparatus 585 
which stores therein test pattern data and is connected to a network 584. and can transfer a test pattern data at high 
speed, format controllers 575 each being provided for each pin for generating, from logical data generated by the pat- 
tern generator 572, pulses having different widths or pulses having phase differences from each other, pin electronics 
576 each being provided for each pin and having a driver for applying an electric signal to the CUT 571 and a compa- 
rator to which a response from the CUT 571 is supplied, an interface 577 for interfacing with the CUT 571 . and a work- 
station 578 for controlling the main body of the tester. 

[0269] The controlling workstation 578 is used for operating the main body of the tester 579 to control the automatic 
test of the IC 571 . For example, a SPARC Computer of Sun Microsystems Inc. can he used as the workstation 578. Test 
patterns are compressed by a test pattern compressing apparatus (not shown) and are stored in the disk array appa- 
ratus 585 via the network 584. In a test of the CUT 571 , when a test pattern stored in the disk array apparatus 585 is 
down-loaded into the pattern generator 572 of the main body of the tester 579, a compressed test pattern data is trans- 
ferred to the test pattern expanding apparatus 574 from the disk array apparatus 585, and then the compressed test 
pattern data is expanded at high speed and the expanded test pattern data is stored in the pattern generator 572. 
[0270] By using the above construction, the data quantity passing through a data transferring path can be reduced 
As a result, the test pattern down-loading time can be reduced. 

[0271] Next, a measuring system of the main body of the tester will be explained in detail. Fig. 108 shows an example 
of a detail construction of the measuring system of the main body of the tester 579 used in the embodiment shown in 
Fig. 106. The measuring system used in the above embodiment comprises a timing generator 572a for generating a 
timing pulse for defining a time period such as a delay, a width or the like, a pattern generator 572b for generating an 
expanded logical data in synchronism with a basic clock, format controllers 575 each being provided for each pin for 
generating, from the logical data generated by this pattern generator 572b and the clock signal from the timing gener- 
ator 572a, pulses having different widths or pulses having phase differences from each other, pin electronics 576 each 
being provided for each pin and having a driver for applying an electric signal to the CUT 571 and a comparator to which 
a response from the CUT 571 is supplied, and an interface 577 for interfacing with the CUT 571. 
[0272] In the test of the CUT 571 , the pattern generator 572b generates a logical data to be applied to the CUT 571 
in accordance with the clock generated by the timing generator 572a. Each of the format controllers 575 forms a pulse 
based on the logical data. The pulse generated by each of the format controllers 575 is converted to a signal having a 
level set by the driver of the corresponding pin electronics 576. and then the signal is applied to the CUT 571 via the 
interface 577. A response from the CUT 571 is acquired by the comparator of the corresponding pin electronics 576, 
where the response is compared with an expected value data outputted from the pattern generator 572b. 
[0273] Fig. 1 09 is a block diagram showing a construction of a third embodiment of the automatic IC test system hav- 
ing the test pattern expanding apparatus and the test pattern compressing apparatus according to the present inven- 
tion. This test system comprises a tester processor 570 for controlling a main body of the tester 579, a circuit for storing 
test data and for generating, in synchronism with a basic clock, logical data to be applied to a semiconductor integrated 
circuit under test (CUT) 571, namely a pattern generator 572 for reading out and outputting the stored data, a buffer 
memory 573 which is a circuit for making up for a memory provided in the pattern generator 572 and can perform a high 
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speed data transfer with the pattern generator 572, test sequence expanding apparatus 574 each being provided for 
each pin for expanding compressed data outputted from the pattern generator 572 in parallel for respect.ve pins at high 
speed format controllers 575 each being provided for each pin for generating, from logical data generated by the pat- 
tern Generator 572, pulses having different widths or pulses having phase differences from each other, pin electron.cs 
576 each being provided for each pin and having a driver for applying an electric signal to the CUT 571 and a compa- 
rator to which a response from the CUT 571 is supplied, an interface 577 for interfacing wrth the CUT 571 , and a work- 
station 578 for controlling the main body of the tester. 

[0274] The controlling workstation 578 is used for operating the main body of the tester 579 to control the automatic 
test of the IC 571 . For example, a SPARC computer of Sun Microsystems Inc. can be used as the workstation 578. Test 
patterns have been compressed by a test pattern compressing apparatus 581 and have already been stored in a d.sk 
drive 582 of the workstation 578. 

[02751 In a test of the CUT 571 , when a test pattern is down-loaded into the pattern generator 572 of the ma.n body 
of the tester 579, a compressed test pattern data is stored in the pattern generator 572 via the workstation 578 and the 
tester processor 570. If the entire test pattern data is not accommodated in the pattern generator 572. the remaining 
portion of the test pattern data is stored, in compressed state, in the buffer memory 573 and is transferred to the pulse 
generator 572 when necessary. In addition, the compressed data outputted from the pattern generator 572 are trans- 
ferred to the respective test sequence expanding apparatus 574 in the respective pin basis and are expanded at h.gh 
speed, and then are sent to the respective format controllers 575. k«^.,^ 
[0276] By using the above construction, the data quantity passing through a data transferring path can be reduced. 
Hence the test pattern down-loading time can be reduced. 

[0277]' Fig 1 10 is a block diagram showing a construction of a fourth embodiment of the automat.c IC test system 
having the test pattern expanding apparatus according to the present invention. This test system comprises a tester 
processor 570 for controlling a main body of the tester 579, a pattern generator 572 wh.ch .s a circuit for storing test 
data and for generating, in synchronism with a basic clock, logical data to be applied to a sem.conductor integrated cir- 
cuit under test (CUT] 571. test pattern expanding apparatus 574 each being provided for each p.n for expanding com- 
pressed data outputted from the pattern generator 572 in parallel for respective pins at h.gh speed, a disk array 
apparatus 585 which stores therein test pattern data and is connected to a network 584, and can transfer a test pattern 
data at high speed, format controllers 575 each being provided for each pin for generating, from logical data generated 
by the pattern generator 572, pulses having different widths or pulses having phase differences rorr i each , crther, pin 
electronics 576 each being provided for each pin and having a driver for applying an electric s.gnal to the CUT 571 and 
a comparator to which a response from the CUT 571 is supplied, an interface 577 for irrterfac.ng wrth the CUT 571 , and 
a workstation 578 for controlling the tester. .»„„,„,:„ 
[0278] The controlling workstation 578 is used for operating the main body of the tester 579 to control the automate 
test of the IC 571 For example, a SPARC computer of Sun Microsystems Inc. can be used as the workstation 578. Test 
patterns have been compressed by a test pattern compressing apparatus (not shown) and have already been stored .n 
a disk array apparatus 585 via the network 584. . . . . ,„ , ho 

[02791 In a test of the CUT 571 , when a test pattern stored in the disk array apparatus 585 .s down-loaded .nto the 
pattern generator 572 of the main body of the tester 579. a compressed test pattern data is stored in the pattern gen- 
erator 572 from the disk array apparatus 585. The compressed data outputted from the pattern generator 572 are rans- 
ferred to the test sequence expanding apparatus 574 in the respective pin basis, where those compressed data are 
expanded at high speed and sent to the respective format controllers 575. 

[0280] By using the above construction, the data quantity passing through a data transfemng path can he reduced. 
Hence the test pattern down-loading time can be reduced. 

r0281l' Next a measuring system of the main body of the tester will be explained in detail. F.g. 1 1 1 shows an example 
of a detail construction of the measuring system of the main body of the tester 579 used in the embodiment shown in 
Fio 109 or Fig 110. The measuring system used in the above embodiments comprises a timing generator 572a for 
generating timing pulses for defining a time period such as a delay, a width or the lite, a pattern generator 572b for gen- 
erating an expanded logical data in synchronism with a basic clock, test sequence expand.ng apparatus ^each being 
provided for each pin for expanding in parallel the compressed data in the respective p.n bas.s. forma controllers 575 
each being provided for each pin for generating, from the logical data generated by th.s pattern generator 572 and the 
clock signal from the timing generator 572a, pulses having different widths or pulses having phase ^rences from 
each other, pin electronics 576 each being provided for each pin and having a driver for applying a«nalt 
the CUT 571 and a comparator to which a response from the CUT 571 is supplied, and an interface 577 for interfacng 

man ^n ihftest of the CUT 571 . a test sequence expanding apparatus 574 generates, in accordance with a clock 
generated by the timing generator 572a, a logical data to be applied to the CUT 571 based on a compressed data out- 
putted from L pattern generator 572b. Based on the logical data, each of the format controllers 575 forms a puis* The 
pulse generated by each of the format controllers 575 is converted to an electric signal by the dr.ver of the p.n electron- 
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ics 576. and then the signal is applied to the CUT 571 via the interface 577. A response from the CUT 571 is acquired 

l^Z^^ZTT^ 9 ^ elertr ° niCS 576 " Wh6re the -Compared ^ SSSSS 
aata also outputted from the test sequence expanding apparatus 574. 

SJS , JE™? ? ^ °°f ruction - a c ^P^ssed test pattern can be expanded in real time and the CUT 571 
can be tested .n real t,me us,ng the expanded logical data. Further, by storing the compressed data in the pattern aen- 
erator 572b, an amount of memory can be reduced. 9 

EL S'JrI 2 J S 8 b '° Ck dia9ram Sh0Win9 3 construction °» a f «" embodiment of the automatic IC test system having 

Tr J R t™ f T e , SS ' n9 aPParatUS aCC ° rdin9 10 the presen « invention ' This includes a test pattern com 
pressing apparatus 581 connecled to a CPU memory bus 587 of a computer 601. A test pattern tranSed from 

?/Obus^ 

I/O bus 589. a bus adapter 591 and the CPU memory bus 587. The test pattern is compressed by the test pattern com 
pressmg apparatus 581 wrthout any information loss and the compressed data is storeS, vShe CPU Sy bus S? 

connected to the network 584. In addition, if the test pattern resides in a main memory 593. the test piem JsTnUo 

1Z ' C ° mPreSS,n9 aBPMte 581 Via the CPU memor * bus 587 - Tt» « Pa«em is corj esVi b t e"elt 
pattern compress.ng apparatus 581 without any information loss and is stored, via the CPU memoTy bus 587 he bus 

[0285] The compressed data stored in the disk drive 582 is transferred to the main body of the tester 579 via the I/O 
controllers 592 and 593 and the K> bus 589. The test pattern to be transferred is nkml/conJ^rtZ^Z 
only short transfer t,me. Therefore, if the compressed data can be expanded at high speed in the SSSSSSS 
579, an availability of the test system can be improved. V 
[0286] Fig. 1 1 3 is a block diagram showing a construction of a sixth embodiment of the automatic IC test system hav- 
-ng the test pattern compressing apparatus according to the present invention. This system includes lEX^^ 
press.n£ japparatus 581 ^posed immediatety before a disk drive 582. A test pattern JansferrL^ 
589 rZ°t Z ? T t0 6 ^ Pattem COmPreSSin9 mtU& 581 * ,/0 Control,ers 588 and 592 a^d anTots 
J^^TS" 375 bY ^ teSt Pattem 581 without any information loS 

to thl tl^ln , Ve 582 ' addrt ' 0a " the teSt paltorn resides in a main memor / 593. this test pattern is sem 
to the tost pattern compressing apparatus 581 via the CPU memory bus 587, the bus adapter 591 the I/O bus 589 and 
the n controller 592. The test pattern is compressed by the test pattern compressing apimS 581 iu anttnS 
mation oss and the compressed data is stored in the disk drive 582. The compressed data stored in tne d°sk drive M2 
* transferred to the main body of the tester 579 via the I/O controller 592 and the I/O bus test ^Sern to be 
transferred ,s already compressed and requires an only short transfer time. Therefore, if the data can bt 

expanded at high speed in the test system, an availability of the test system can be improved 
[0287] In the case described above, the data compression is performed using the LZ compressing method when the 

ZZZEITT ,s 9rea,er than the thresh0ld value - However ' there is no doubt that ■» 

V Pr t S6nt ,nVent0n ' SinCe each 0f received in P ut data P*«e™ ^ distributed to one of a plurality 
of btocte m accordance wrth its data structure or its statistical characteristic and a proper compressing ,S is 

TnStbf^ ' T rr - ° f date PattemS haVi " 9 differert date ^ctures'can efficiently b 7S££Z! 
Seined 

[0290] Fig. 114 shows results of the compression rate measurements when test patterns being used in an actual 

tzz no to a ;Lr pre r u ? g i : e test pattern compressin9 ^ and the « ^ 

according to the present invention. As samples of the test patterns, five test patterns (test sequence lenath is 1500m 
are used. In the illustration. K1 and K2 are test patterns for a CISC ntoocomputer (loKTJTS/S ^are tS 
terns for a disk controller (144 pins) and S1 is a test pattern for a R.SC microcomputer ("44 pins) S ii?S21*L 
comparisons w,th LZW (a compressing method used in UNIX compress etc.) which is a most general use^ ctZeTs 

present mvention provide better compression rates except for the test pattern of K1 . Particularly for thelest pattern 
SI a compression rate of more than 1500:1 is obtained by the present invention. P 

K. JH by USi " 9 * e tes1 Pattern expandin9 ^P 3 ^ 5 rt tne P rese "t Invention, a high speed data expan- 

aon is possible in the automatic test system for automatically testing a semiconductor integrate,^ ciS T \S a 
time period required for downloading a test pattern can be reduced. 

[0292] Fig. 115 shows measurement results of expansion speeds of compressed data in the test pattern exoandino 

ZT^ ^ Pr6Sent r n, !°"- Th6re arC ^ " R9 - 1 1 5 «npa*« P b**» the e^^SSSt 
pattern expanding apparatus of the present invention and those similarly measured by the L2W compressing methS 
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From this illustration, it can be seen that the test pattern expanding apparatus of the present invention can provide a 
data expansion speed approximately two times higher than the conventional LZW compressing method. 
[0293] The present invention can efficiently compress, using the BWT run length compressing apparatus, an M 
sequence (Maximum length sequence) which is one of Pseudorandom Noise sequences (PN sequences). Fig. 116 
shows compression rate results when an M sequence is compressed using the BWT run length compressing appara- 
tus In the illustration, the results when BW transform is applied one time are indicated by a symbol x and the results 
when BW transform is applied two times are indicated by a symbol o. Further, a dashed line indicates the upper limit 
value of compression rate that can be obtained by the BWT run length compressing apparatus. 
[0294] As shown in Fig. 1 16, by applying BW transform two times to an M sequence using the BWT run length com- 
pressing apparatus according to the present invention, a compression rate close to the upper limit can be obtained. Fur- 
ther the compression rate is improved as the number of stages of a Unear Feedback Shift Register (LFSR) that 
generates an M sequence is increased and a compression rate of approximately 700:1 is obtained at the maximum. 
[0295] In such a way, a high compression rate can be obtained by applying, after BW transform is applied a plurality 
of times, the run length compressing method to a data. 

Claims 

1 . A data pattern compressing and expanding method including the steps of: 

dividing an inputted data pattern in accordance with its data structure to distribute each of the divided portions 
into one of a plurality of compressing blocks; 
compressing each of data divided into said plurality of compressing blocks using a compressing method suit- 
able for each block; 

dividing the compressed data compressed in said compressing step into a plurality of expanding blocks in 
25 accordance with the compressing method of the data; and 

expanding the compressed data of each expanding block by a expanding method corresponding to the com- 
pressing method of the compressed data. 

2. A data pattern compressing and expanding method including the steps of: 

dividing an inputted data pattern in accordance with its statistical characteristic to distribute each of the divided 
portions into one of a plurality of compressing blocks; 

compressing each of data divided into said plurality of compressing blocks using a compressing method suit- 
able for each block; 

dividing the compressed data compressed in said compressing step into a plurality of expanding blocks in 
accordance with the compressing method of the data; and 
expanding the compressed data of each expanding block by a expanding method corresponding to the com- 
pressing method of the compressed data. 

40 3. A data pattern compressing and expanding method including the steps of: 

counting the number of data changes of an inputted data pattern; 

measuring an appearing probability of each symbol in the inputted data pattern and calculating an entropy of 
the data based on the appearing probabilities of the symbols; 
45 comparing the number of data changes of the inputted data pattern with a threshold value of the number of 

data changes and comparing the entropy of the data with the threshold value of entropy; 
dividing the inputted data pattern in accordance with the comparison results to distribute each of the divided 
portions into one of a plurality of compressing blocks; 

compressing each of data divided into said plurality of compressing blocks using a compressing method suit- 
so able for each block; . 

dividing the compressed data compressed in said compressing step into a plurality of expanding blocks in 
accordance with the compressing method of the data; and 

expanding the compressed data of each expanding block by an expanding method corresponding to the com- 
pressing method of the compressed data. 

55 

4. A data pattern compressing method for compressing an inputted data pattern including the steps of: 

dividing the inputted data pattern in accordance with its data structure to distribute each of the divided portions 
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into one of a plurality of blocks; 

compressing each of data divided into said plurality of blocks using a compressing method surtable for each 
block. 

The data pattern compressing method according to claim 4. wherein said dividing step includes the steps of: 

counting the number of data changes of said input pattern data; and 
comparing said counted number of data changes with a threshold value; and 

wherein said dividing step further includes the step of distributing the data pattern to one of a plurality of blocks 
in accordance with the comparison result. 

The data pattern compressing method according to claim 5, wherein said compressing step is the step of applying 
a run length compressing method to a block in which the number of data changes is less than the threshold value 
t a hresS y v , alue n0lher COmpreSSin9 meth0d t0 a block in which the number 01 is greater than the 

7. The data pattern compressing method according to claim 4, further including the steps of applying Burrows 
Wheeler transform (hereinafter referred to as BW transform) to a block having a large periodicity of data in the 
divided blocks and the run length compressing method is applied in said compressing step to the data transformed 
by BW transform. 

8. A data pattern compressing method for compressing an inputted data pattern including the steps of: 

dividing the inputted data pattern in accordance with a statistical characteristic of the data to distribute each of 
the divided portions into one of a plurality of blocks; 

compressing each of data divided into said plurality of blocks using a compressing method suitable for each 
block. 

9. The data pattern compressing method according to claim 8, wherein said dividing step includes the steps of: 

measuring an appearing probability of each symbol in the inputted data pattern and calculating an entropy of 
the data from the appearing probabilities of the symbols; 
comparing the entropy of the data with a threshold value; and 

distributing the data in the inputted data pattern to one of a plurality of compressing blocks in accordance with 
the comparison results. 

10. The data pattern compressing method according to claim 9. wherein a Huffman compressing method is applied in 
said compressing step to a block having an entropy less than the threshold value among the divided blocks. 

11. The data pattern compressing method according to claim 9. wherein an LZ compressing method is applied in said 
compressing step to a block having an entropy less than the threshold value among the divided blocks. 

12. The data pattern compressing method according to claim 9. wherein an arithmetic coding compressing method is 
applied in sad compressing step to a block having an entropy less than the threshold value among the divided 

blocks. 

13. A data pattern compressing method for compressing an inputted data pattern including the steps of: 

counting the number of data changes of an inputted data pattern; 

measuring an appearing probability of each symbol in the inputted data pattern and calculating an entropy of 
the data based on the appearing probabilities of the symbols; 

comparing the number of data changes of the inputted data pattern with a threshold value of the number of 
data changes and comparing the entropy of the data with the threshold value of entropy 
drvding the inputted data pattern in accordance with the comparison results to distribute each of the divided 
portions into one of a plurality of compressing blocks; and 

compressing each of data divided into said plurality of compressing blocks using a compressing method suit- 

able for each block 
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14. The data pattern compressing method according to claim 13, wherein in said compressing step, a data compres- 
' sion is performed by applying the run length compressing method to a block having the number of data changes 

equal to or less than the threshold value, and by applying the run length compressing method after performing BW 
transform at least one time to a block having the number of data changes greater than the threshold value of the 
number of data changes and an entropy equal to or less than the threshold value of entropy. 

15. The data pattern compressing method according to any one of claims 5, 9 and 13, further including the steps of: 

inputting environmental parameters; and 

calculating the threshold values using the inputted environmental parameters. 

16. The data pattern compressing method according to any one of claims 5, 9 and 13, further including the steps of: 

calculating a threshold value for each of data patterns which are possible to occur; and 

estimating a compression rate of the data pattern using the calculated threshold value to optimize the threshold 

value so as to maximize the compression rate; and 

wherein the optimized threshold value is used in said comparing step. 

17. The data pattern compressing method according to claim 4, wherein said dividing step comprises the steps of: 

applying BW transform to an input data pattern; 

counting the number of data changes of the data transformed by BW transform; 
calculating a compression rate from the number of data changes; 

obtaining the maximum value of compression rate and the number of application times of BW transform when 
the maximum value of compression rate is obtained; 

comparing the maximum value of compression rate with a threshold value of compression rate; and 
dividing the input data pattern to distribute each of the divided portions into one of a plurality of blocks. 

18. The data pattern compressing method according to claim 17, wherein said compressing step comprises the steps 
of: 

applying a compressing method such as an LZ compressing method, a Huffman compressing method, or an 
arithmetic coding compressing method to a block having compression rate equal to or greater than the thresh- 
old value; and 

applying a run length compressing method to a block having compression rate equal to or less than the thresh- 
old value after performing BW transform the number of times by which the maximum compression rate is 
obtained. 

19. The data pattern compressing method according to any one of claims 4 to 18, wherein the input data pattern is a 
pattern corresponding to each pin in a test pattern of a semiconductor integrated circuit. 

20. A data pattern expanding method for expanding an inputted compressed data including the steps of: 

dividing the compressed data into a plurality of blocks in accordance with a compressing method of the input- 
ted compressed data; and 

expanding each of the data divided into a plurality of blocks by a expanding method corresponding to a com- 
pressing method of each block. 

21 . The data pattern expanding method according to claim 20, wherein said dividing step is a step for dividing the input- 
ted compressed data into data compressed by a run length compressing method and data compressed by the 
other compressing methods, and wherein the data compressed by the run length compressing method are 
expanded, in said expanding step, by a run length expanding method. 

22. The data pattern expanding method according to claim 20, wherein in said dividing step, the inputted compressed 
data is divided into data directly compressed by a run length compressing method and data compressed by the run 
length compressing method after application of BW transform, and wherein in said expanding step, the data directly 
compressed by the run length compressing method are expanded by the run length expanding method to be out- 
putted, and the data compressed by the run length compressing method after application of BW transform are 
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expanded by the run length expanding method and thereafter the expanded data are transformed by inverse BW 
transform to be outputted. 

23. The data pattern expanding method according to claim 20, wherein in said dividing step, if there are data com- 
pressed by an LZ compressing method in the inputted compressed data, those data are separated from the other 
compressed data, and wherein in said expanding step, the data compressed by the LZ compressing method are 
expanded by an LZ expanding method. 

24. The data pattern expanding method according to claim 20, wherein in said dividing step, the inputted compressed 
data is divided into data compressed by a Huffman compressing method and data compressed by the other com- 
pressing methods, and wherein in said expanding step, a Huffman expanding method is applied to the data com- 
pressed by the Huffman compressing method. 

25. The data pattern expanding method according to claim 20, wherein in said dividing step, the inputted compressed 
data is divided into data compressed by an LZ compressing method and data compressed by the other compress- 
ing methods, and wherein in said expanding step, an LZ expanding method is applied to the data compressed by 
the LZ compressing method. 

26. The data pattern expanding method according to claim 20, wherein in said dividing step, the inputted compressed 
data is divided into data compressed by an arithmetic coding compressing method and data compressed by the 
other compressing methods, and wherein in said expanding step, an arithmetic coding expanding method is 
applied to the data compressed by the arithmetic coding compressing method. 

27. The data pattern expanding method according to claim 20, wherein in said dividing step, the inputted compressed 
data is divided into data directly compressed by a run length compressing method, data compressed by the run 
length compressing method after application of BW transform, and data compressed by the other compressing 
methods, and wherein in said expanding step, a run length expanding method is applied to the data directly com- 
pressed by the run length compressing method to output the expanded data, the run length expanding method is 
applied to the data compressed by the run length compressing method after application of BW transform and there- 
after inverse BW transform is applied to the expanded data the number of times that BW transform was applied 
thereto at the compression time to output the expanded data, and an expanding method corresponding to one of 
the other compressing methods is applied to each of the data compressed by the other compressing methods to 
output the expanded data. 

28. The data pattern compressing method according to any one of claims 20 to 27, wherein the inputted compressed 
data is a compressed data of a test pattern of a semiconductor integrated circuit and the expanded data outputted 
in said expanding step are patterns of the test pattern each corresponding to each pin. 

29. A test pattern compressing apparatus comprising: 

a plurality of compressing means each having a different compressing method from one another; 
dividing means for dividing an inputted test pattern into test sequences each being for each of pins of an inte- 
grated circuit under test; and 

compressing method determining means for selecting suitable compressing means out of a plurality of com- 
pressing means in accordance with a data structure of each test sequence to compress the corresponding test 
sequence in the basis of each pin. 

30. The test pattern compressing apparatus according to claim 29, wherein said compressing method determining 
means and said plurality of compressing means are provided for each pin of said integrated circuit under test, and 
said dividing means supplies each test sequence to compressing method determining means of a corresponding 

31. The test pattern compressing apparatus according to claim 29 or 30. wherein said plurality of compressing means 
comprise run length compressing means for compressing a test sequence by a run length compressing method 
BW transform means for applying BW transform at least one time to the test sequence, and BWT run length com- 
pressing means for supplying the transformed output of BW transform to said run length compressing means. 

32. The test pattern compressing apparatus according to claim 29 or 30, wherein said plurality of compressing means 
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comprise compressing means other than said run length compressing means and said BWT run length compress- 
ing means, 

33. The test pattern compressing apparatus according to claim 31 or 32, wherein said compressing method determin- 
ing means comprises: 

BW transform optimizing means for calculating the appropriate number of application times for applying BW 
transform to the inputted test sequence; 

threshold value storage means for storing a threshold value of compression rate; 

compression rate comparator means for comparing maximum value of compression rate obtained from said 
BW transform optimizing means with the threshold value stored in said threshold value storage means; and 
compressing method selecting means for selecting a compressing method to compress a test sequence in 
accordance with the comparison result obtained from said compression rate comparator means and the appro- 
priate number of application times BW transform obtained from said BW transform optimizing means. 

34. A test pattern compressing method including the steps of: 

dividing an inputted test pattern into test sequences each being for each of pins of an integrated circuit under 
test; and 

selecting an appropriate compressing method in accordance with a data structure of each divided test 
sequence to compress the test sequence in the basis of each pin. 

35. A test pattern compressing method including the steps of: 

dividing an inputted test pattern into test sequences each being for each of pins of an integrated circuit under 
test; and 

selecting appropriate compressing methods in parallel in accordance with respective data structures of the 
divided test sequences to compress the respective test sequences in the basis of respective pins. 

36. The test pattern compressing method according to claim 34 or 35, further including the steps of: 

determining an appropriate compressing method adaptive for an inputted test sequence; and 
applying to the test sequence a run length compressing method or the run length compressing method after 
applying BW transform to the test sequence one or more times (hereinafter referred to as BWT run length com- 
pressing method), or one of the other compressing methods such as an LZ compressing method, a Huffman 
compressing method, an arithmetic coding compressing method or the like to compress the test sequence. 

37. The test pattern compressing method according to claim 36, further including the steps of: 

applying BW transform to the test sequence; 

measuring the number of data changes of the data transformed by BW transform; 
calculating a compression rate from the number of data changes; 

obtaining the maximum value of compression rate and the number of application times of BW transform for 
maximizing the compression rate; 

comparing the maximum value of compression rate with a threshold value of compression rate; and 
selecting in accordance with the comparison result whether the test sequence is to be compressed by the run 
length compressing method, the BWT run length compressing method, or one of the other compressing meth- 
ods. 

38. A test pattern expanding apparatus comprising: 

compressed data dividing means for dividing an inputted data into compressed data each being for each pin of 
an integrated circuit under test; and 

a plurality of test sequence expanding means each for selecting an expanding method in accordance with a 
flag indicating a compressing method to apply the expanding method to each compressed data. 

39. The test pattern expanding apparatus according to claim 38, wherein 
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said plurality of test sequence expanding means are provided for each pin of the integrated circuit under test; 
said compressed data dividing means supplies each of the divided compressed data to corresponding one of 
said test sequence expanding means; and 
said plurality of test sequence expanding means operate in parallel. 

40. The test pattern expanding apparatus according to claim 38 or 39, further including: 

compressing method determining means for determining, by the flag of the compressed data, whether the 
compressing method is a run length compressing method, a BWT run length compressing method, or one of 
the other compressing methods; 

run length expanding means for expanding the compressed data using the run length expanding method; 
repetitive inverse BW transform means for applying inverse BW transform one or more times to a data 
expanded by said run length expanding apparatus, and 

the other expanding means for expanding the compressed data using the other expanding methods. 

41 . A test pattern expanding method including the steps of: 

dividing an inputted compressed data into compressed data each being for each pin of an integrated circuit 
under test; and 

expanding each divided compressed data by an expanding method corresponding to the compressing method 
specified by a flag of the compressed data. 

42. A test pattern expanding method according to claim 41 , wherein said expanding step is performed such that the 
compressed data are expanded in parallel in the basis of respective pins. 

43. The test pattern expanding apparatus according to claim 41 or 42, wherein the expanding method used in said 
expanding step is a run length expanding method or an expanding method in which inverse BW transform is applied 
to the data expanded by the run length expanding method. 

44. The test pattern expanding apparatus according to claim 43, wherein the other expanding methods are further 
included in the expanding methods used in said expanding step. 

45. A test pattern compressing and expanding apparatus comprising: 

a plurality of compressing means each having a different compressing method from one another; 
dividing means for dividing an inputted test pattern into test sequences each being for each of pins of an inte- 
grated circuit under test; 

compressing method determining means for selecting suitable compressing means out of a plurality of com- 
pressing means in accordance with a data structure of each test sequence to compress the corresponding test 
sequence in the basis of a pin; 

compressed data dividing means for dividing an inputted data into compressed data each being for each pin of 
an integrated circuit under test; and 

a plurality of test sequence expanding means each for selecting an expanding method in accordance with a 
flag indicating a compressing method to apply the expanding method to the corresponding compressed data. 

46. A test pattern compressing and expanding method including the steps of: 

dividing an inputted test pattern into test sequences each being for each of pins of an integrated circuit under 
test; 

selecting an appropriate compressing method in accordance with a data structure of each divided test 
sequence data to compress the test sequence in the basis of a pin. 

dividing an inputted compressed data into compressed data each being for each pin of an integrated circuit 
under test; and 

expanding each divided compressed data by an expanding method corresponding to the compressing method 
specified by a flag of the compressed data. 

47. A test pattern compressing and expanding method including the steps of: 
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dividing an inputted test pattern into test sequences each being for each of pins of an integrated circuit under 
test; 

selecting appropriate compressing methods in parallel in accordance with respective data structures of the 
divided test sequences to compress the respective test sequences in the basis of respective pins; 
5 dividing an inputted compressed data into compressed data each being for each pin of an integrated circuit 

under test; and 

expanding each divided compressed data by an expanding method corresponding to the compressing method 
specified by a flag of the compressed data. 

10 48. An automatic semiconductor integrated circuit test system for automatically testing a semiconductor integrated cir- 
cuit comprising: 

a test pattern compressing apparatus recited in claim 29; 
a large capacity storage apparatus for storing compressed test pattern data; 
is a pattern generator for storing the test pattern data and for generating a test pattern; and 

test pattern expanding means for restoring a compressed test pattern data to an original test pattern without 
any information loss. 

49 The automatic semiconductor integrated circuit test system according to claim 48, wherein said test pattern 
expanding means is comprised of a plurality of test sequence expanding means for restoring test sequence data 
each being compressed for each pin in parallel in the basis of respective pins. 

50. An automatic semiconductor integrated circuit test system for automatically testing a semiconductor integrated cir- 
cuit comprising: 

means for compressing a test pattern; 

a large capacity storage apparatus for storing compressed test pattern data; 
a pattern generator for storing the test pattern data and for generating a test pattern; and 
a test pattern compressing and expanding apparatus recited in claim 45. 
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